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In the name of God, the most gracious, the most merciful 
God Almighty says (And say, “My Lord, increase me in knowledge.”) 


Dear colleagues, we present to you this humble work, which 
is an episode of a series of works presented by a number of 
researchers and those interested in Neutrosophic science, 
entitled 


(Neutrosophic transport and allocation issues) 


We all know that problems of transportation and allocation appear 
frequently in practical life. We need to transfer materials from production 
centers to consumption centers to secure the areas’ need for the 
transported material or allocate machines or people to do a specific job at 
the lowest cost, or in the shortest time. We know that the cost factors 
Time is one of the most important factors that decision-makers care about 
because it plays an “important” role in many of the practical and scientific 
issues that we face in our daily lives, and we need careful study to enable 
us to avoid losses. For this, the linear programming method was used, 
which is one of the research methods. Processes, where the problem data 
is converted into a linear mathematical model for which the optimal 
solution achieves the desired goal. Since these models are linear models, 
we can solve them using the direct simplex method and its modifications, 
but the specificity that these models enjoy has enabled scholars and 
researchers to find special methods that help us in obtaining the optimal 
solution. Whatever the method used, the goal is to determine the number 
of units transferred from any material from production centers to 
consumption centers, or to allocate a machine or person to do a job so that 
the cost or time is as short as possible. These issues were addressed 
according to classical logic, but the ideal solution was a specific value 
appropriate to the conditions in which the data was collected and does not 
take into account the changes that may occur in the work environment. In 
order to obtain results that are more accurate and enjoy a margin of 
freedom, we present in this book a study of transport issues and 
neutrosophic allocation issues and some methods for solving them. By 


neutrosophic issues we mean These are the problems in which the data 
are neutrosophic values, i.e. the required quantities and the available 
quantities. Neutrosophic values are of the form a; € a; + € , where &; is 
the indeterminacy of the produced quantities. It can be taken in the form 
€; € [Aj1,Aj2]and the quantities required are also neutrosophic values of 
the form Nb; € b; + 6;, where 6; is the indeterminacy of the required 
quantities. One can take the form 6; € [j1,4j2], as well as the costs or 
profit, that is, the cost (or the return profit) of transporting or uniting the 
material from the production center i to the consumption center j or 
allocating a machine Or a factor to accomplish some work, it is 
Noy = ci + €j, where €;;is indeterminacy and takes one of the forms 
Naj = [ci a3 ij or &j € {Aija , Aija for otherwise, which is any 
neighborhood of the value c;; that we get While collecting data on the 
issue, the cost (or profit) matrix becomes Nc; = [c; 7 ee jl- The need 
for a study that provides us with more results is what prompted us to 
prepare this book, which includes five chapters: 
Chapter I: Neutrosophic transport models at the lowest cost. 
Chapter II: Methods for finding the initial solution to neutrosophic 
transport Problems. 
Chapter III: The optimal solution for neutrosophic transport models 
based on an initial solution. 


Chapter IV: Neutrosophic transport models with the shortest time. 
Chapter V: Optimal neutrosophic Allocation and the Hungarian Method. 


We hope to God Almighty that I have succeeded in doing so. 


The authors 
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Chapter I 
Neutrosophic transport models at the lowest cost 


1.1. Introduction 


1.2. Formulating neutrosophic transport issues at the lowest 
cost 


1.3. Types of neutrosophic transport models at the lowest cost: 
1.3.1. Equilibrated transportation models 
1.3.2. Unbalanced transport models 
1.3.2.1. A state of surplus production. 
1.3.2.2. Production shortage. 
1.4. Building neutrosophic transport models at the lowest cost 
1.4.1. the cost of transportation is neutrosophic values 
- Formulating the issue 


- Building a mathematical model if the model is 
balanced 


- Building a mathematical model in case the model 
is unbalanced 


A state of surplus production 
A production deficit 


1.4.2. Available quantities and required quantities are 
neutrosophic values 


- Formulating the issue 

- Building a mathematical model if the model is 
balanced 

- Building a mathematical model in case the model 
is unbalanced 
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A state of surplus production 
A production deficit 


1.4.3. The cost of transportation, the quantities supplied, 
and the quantities required are neutrosophic values 


- Formulating the issue 


- Building a mathematical model if the model is 
balanced 


- Building a mathematical model if the model is 
unbalanced 


A state of surplus production 


A production deficit 
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1.1. Introduction: 


In any production or service institution, the cost of transportation is 
considered one of the costs that affect the budget of this institution, so 
decision makers seek to make this cost as low as possible. To obtain the 
lowest cost of transportation, scientific methods that help in making the 
optimal decision for the institution's workflow must be used. This is what 
prompted those interested in the science of operations research to present 
a study dealing with transportation issues using the linear programming 
method, and this was helped by the special nature of transportation issues. 
In this chapter, we present a study of transportation models at the lowest 
possible cost using the concepts of neutrosophy, the modern science that 
has brought about a major revolution in all fields. Science through the 
thought put forward by the founder of this science, the American scientist 
Florentin Smarandache, in 1995, through his belief that there is no 
absolute truth, which is in line with modern living conditions, which is 
the instability of the surrounding conditions of the work environment, and 
therefore the data collected about any system carries something. It is not 
clear which neutrosophic values should be taken to guarantee the 
institution a safe working environment, and therefore the transportation 
models with the lowest cost take the following formulation. 


1.2. Formulating neutrosophic transport problems at the 
lowest cost: 

These issues were found to help companies and institutions obtain the 
lowest cost for transporting materials from production centers or storage 
centers A;, where i = 1,2,...,m, knowing that the quantity available in 
production center i is a;, to consumption centers B;, where j = 1,2,...,n 
and the need of the j consumer center is b;. These issues were addressed 
according to classical logic, and, below, we reformulate them using the 
concepts of neurosophic science. 

The transport issue is neutrosophic if the quantities required, the 
quantities available, and the cost of transportation are neutrosophic 
values, one or all of them, i.e.: 
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The available quantities are Na; = a; + €;where the indeterminacy of the 

quantities is produced; it may be any neighbor of the true value a; ie. 

& © [Ajz, Aj2| or €&; € {Aix Ajz}or otherwise. 

The quantities required are Nb; = b; + 6; , where 6; is the indeterminacy 

of the quantities produced, and it may be any neighborhood of the true 

value bj, i.e. 6; € [uj Hj2| or 6; € {uj : Hijo} or something else. 

The cost of transporting one unit from production center i to consumption 

center j is Nejj =cjj + €j; where €; is the indeterminacy of the 

production cost and it may be any neighborhood of the true value c;;, i.e. 

Ej E [Ari Arij| or €; € {Ariz Ari;} Then the payments matrix becomes 

Nei = [ey + eI. 

1.3. Types of neutrosophic transport models at the lowest 
cost: 

By comparing the quantities required and the quantities available, we 

distinguish the following types: 

1.3.1. Balanced transport models: 


The transportation model is balanced if the available quantities are equal 
to the required quantities, i.e.: 


m 
>, Nai =) Nb, 
al 


i= f=0 
1.3.2. Unbalanced transport models: 
The transportation model is unbalanced if the quantities available do not 


equal the quantities demanded, 1.e.: 


m n 
» Na; x >» Nb; 
i=1 j=1 


Among the unbalanced transport models, we have two cases: 
1.3.2.1. A state of overproduction: 


The sum of the quantities produced is greater than the sum of the required 
quantities, 1.e.: 


NEUTROSOPHIC TRANSPORT AND ASSIGNMENT ISSUES 


m n 
>, Nai > Nb; 
j=1 


i=1 


7 
We transform it into a balanced model by adding an artificial consumption 


m n 
Nby41 = >, Nai = > 
i=1 j=1 


1.3.2.2. Production shortage: 


center whose need is: 


The total quantities produced are less than the total available quantities, i.¢.: 


m n 
>, Nai < >. Nb; 
i=1 j=1 


We transform it into a balanced model by adding an artificial production 
center with its production capacity: 


n m 
NQm+1 = >, Nb - > Nai 
j=1 i=1 


In two cases (b & a), a surplus in production and a deficit in production, 
we obtain a balanced model. 


Noting the necessity of determining the type of transportation model 

before starting to build the mathematical model, as we will see in the 

following paragraph: 

1.4. Building neutrosophic transport models at the lowest 
cost: 


When dealing with the issue of transportation according to neutrosophic 
logic, we encounter one of the following forms: 


1.4.1. the cost of transportation, neutrosophic values: 

That is, the cost of transporting one unit from production center i to 
consumption center j is Nc;; = cjj + &j;, where €;; is the indeterminacy 
of the production cost, and it may be &; € [Anis Aaij| or &jj € {Arij» Aziz} 


Then the payments matrix becomes Nc;; = [e; j be; al 
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Formulation of the issue: 


Suppose that we want to transfer a material from production centers A;, 
where i = 1,2,...,m, to consumption centers B;, where j = 1,2,...,n, So 
that the transportation cost is as low as possible, bearing in mind that the 
quantities available in the production centers are Q,, A, ...,Am 


The quantities required in the consumption centers are b,, bo, ...,by, 
and the cost of transporting one unit from production center i to 
consumption center j is Ncjj = cj; + €&; where €;; is indeterminacy and it 
may be &; € [Ariz Azis| or &jj € {Ariz Ari;} then the payments matrix 
becomes Nc;; = [cij ob éij| 
To build the appropriate mathematical model, we symbolize the quantities 
transferred from the production center i to the consumption center j by 
xij. Then we can put the unknowns of the problem in the following 


matrix form: X = [x; i 


We place the data in the problem in the table as follows: 


nsumption centers Available 
; B, By B3 or Bn a 
Production centé quantities 
Ay Ney, | Ncy2 | Ncq3 Nin 
or ay 
X11 X12 X13 Xin 
Az Nez, | NCo2 | NC23 NCon 
Ae A> 
X21 X22 X23 X2n 
A3 Nc31, | Nc32_ | Nc33 NC3n 
oe a3 
X31 X32 X33 X3n 
Am NCm1 | NCm2 | NCm3 NCmn 
Am 
Xm1 Xm2 Xm3 Xmn 
Required quantities bi b, b3 ad; by 


Table No. (1) Issue data cost neutrosophic values 
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Building the mathematical model in case the model is balanced, i.e.: 


m n 
2.= Db 
i=1 j=l 


The mathematical model is given by the following formulation: 


m n 
NZ = > > New — Min 


> xy = aj si = de 2 


m 
ya = )j j= 1,2, ..,n 


Find 
i=1 j 

Conditions: 

n 

j=l 

t=1 

xij 2 0 ;i=1,2, 

Example: 


It is intended to ship a quantity of oil from three stations A,, Az, A3to four 
citiesB,, Bz, B3,B,. The quantities available at each station, the quantities 
required in each city, and the transportation cost are shown in the 


following table: 


umption centers By By By By vallable 
Production centé quantities 
Ay 7+€ 4+¢€ Lae || 9 Fe aon 
Kas X12 | %13 X14 
Ay ll+t+e 2+€ 7+€ 3+¢€ a6 
X21 X22 X23 X24 
A3 4+¢€ 5S+E 2+€ B8+eE Hin 
X31 X32 X33 X34 
Required quantities 85 65 90 60 


Table No. (2) Example data cost neutrosophic values 
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Where ¢ is the indeterminacy and we take it as € € [0,2] 


From the data of the problem, we note that: 


m n 
2,= Db 
i=1 j=l 


That is, the model is balanced, and the mathematical model is written in 
the following formula: 
Find 
NZ € {[7,9]x1, + [4,6]x12 + [15,17]x13 + [9,11]x,, + [11,13]x2, + [2,4]x22 
+ [7,9] x23 + [3,5] x24 + [4,6]x31 + [5,7] x32 + [2,4] x33 
+ [8,10]x3,} > Min 


Conditions: 


1 


4 
> % = 300 ;i = 1,2,3 
j= 

3 


> % = 300 ;j = 1,2,3,4 


t=1 


xij 20 ;t=1,2,3 ,j = 1,2,3,4 


Building a mathematical model in case the model is unbalanced, i.e.: 


m n 
SaaS 
i=1 j=l 


A state of overproduction: 


The total quantities produced are greater than the total available 
quantities, i.e.: 


We transform the model into a balanced model by adding an artificial 
consumption center B,,, whose need is: 


m n 


bnoi = >, a a 
1 


i= 


bj 


b 


j= 
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The cost of transporting one unit from all production centers to this 


artificial consumer center is equal to zero, 1.€., Cin41 = 0, where 


i=1,2,...,m. To build the appropriate mathematical model, 


we 


symbolize x;; to indicate the quantity transferred from the center. 
y ij q y 


Production i to consumption center 7 Then we can put the unknowns of 


the problem in the following matrix form: X = [x; i 


We place the information in the question in the table as follows: 


Available 
quantities 


ay 


a2 


a3 


sumption centers 
oe By By B3 By 
At Ney, | Ney | Ney3 Nein 
X44 X12 X13 Xin 
Az NCz1 | NCo2 | NCo3 NCon 
X21 X22 X23 X2n 
A3 Nc31 | NC32 | Nc33 Nc3n 
X31 X32 X33 X3n 
Am NCm1 | NCm2 | NCm3 Nein 
Xm1 Xm2 Xm3 Xmn 
Required quantities b, bs bs Dn 


Am 


Table No. (3): Issue data cost neutrosophic values, surplus 


Mathematical model: 


Find 


Conditions: 


m nti 


NZ = > NCijXij — Min 


i=1 j= 
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xi 2 0 ;i=1,2,...,m,j =1,2,..,n 
Example: 
It is intended to ship a quantity of oil from three stations A;, Az, A3to four 
citiesB,, Bz, B3,B,. The quantities available at each station, the quantities 


required in each city, and the transportation cost are shown in the 
following table: 


umption centers Available 
peso 2 = B; By quantities 
Ay 7+E€ 4A+eE +e |/9+eE 
120 
X41 a2 X13 X14 
Az Te ieee PAS Sa gs 
X21 X22 X23 X24 
A3 4A+eE S+E 2+¢€ 8+eE 
100 
X31 X32 X33 X34 
Required quantities 85 65 90 60 


Table No. (4) Example data cost neutrosophic values, surplus 


Where € is the indeterminacy and we take it as € € [0,2] 
From the data of the issue, we note that: 
4 
Yards 
i=1 j=l 


Becausey,?_, a; = 315 and ye 15; = 300, that is, 


3 


a>) b; 


i=1 j=1 
The model is an unbalanced state of surplus production, so we add an 
artificial consumer center Bz, its need: 


a aD = 315-300 =15 


-10- 
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We get the following table: 


umption centers Available 
Productio By quantities 
Ay Lae 
120 
X41 
As ll+e 
95 
X21 
A3 4+€ 
100 
X31 
Required 85 
quantities 


Table No. (5) Example data cost neutrosophic values with imaginary center 


Mathematical model: 
Find 


NZ € {[7,9] x44 + [4,6]x12 + [15,17]x43 + [9,11]x14 + 0. x45 
+ [11,13]x2, + [2,4]x22 + [7,9]x23 + [3,5] x24 + 0. x25 
+ [4,6]x31 + [5,7]x32 + [2,4]x33 + [8,10]x34 + 0. x35} 
— Min 


Conditions: 
5 
> ey = 315 si = 1,2,3 
j=l 
3 


> % = 315 ;f =1,2,3,4,5 


t=1 


xj 20 5 =1,2,3 ,f = 1,2,3,4,5 


-|1- 
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Production shortfall: 
If the total quantities produced, are less than the total quantities required, 
that is: 


m n 
diw< >) % 
i=1 j=1 


We transform the model into a balanced model by adding an artificial 
production center A,,,; whose needs are: 


n m 


U 
We get the following table and the cost of transporting one unit of it to all 
consumption centers is equal to zero, 1.€., Cm41; = 0 where j = 1,2,...,n. 
To build the appropriate mathematical model, we denote x;; to denote the 
quantity transferred from the Production center i to the consumption 
center. Then we can put the unknowns of the problem in the following 
matrix form: X = [x; | 


We place the information in question in a table as follows: 


sumption centers B B B B Available 
Production cen 1 2 3 ™ n quantities 


Ay Ney, Ncq2 Nc43 Nein P 
X41 X12 X13 ~ Xin : 
Az Ncp4 NC22 N23 NCon : 
X21 X22 X23 ~ X2n ; 
A3 Nc34 N32 Nc33 Nc3n P 
X31 X32 X33 ~ X3n ° 


Required quantities b, bo b3 ve Di 


Table No. (6): Issue data, cost neutrosophic values, deficit 


-12- 
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Mathematical model: 


Find 
mt+1n 
NZ= 2 >, Ney — Min 
i=1 j=1 
Conditions: 
> ty =a; ;i=1,2,..,m+1 
j=1 
mt+1 
> xij = b; sj =1,2,...,n 
i=1 
xij 2 0 ;i=1,2,..,m+1,j =1,2,..,n 
Example: 


It is intended to ship a quantity of oil from three stations A;, Az, A3to four 
citiesB,, Bz, B3,B,. The quantities available at each station, the quantities 
required in each city, and the transportation cost are shown in the 
following table: 


umption centers Available 
enone Hi B, #3 Ba quantities 
A, 7+¢e |4+€ 1+te/I9t+eE 
120 
44 X12 X13 X14 
Az Lees 2s 7+e |3+€ e6 
X21 X22 X23 X24 
A3 4+€ She | 2S Pee 
100 
X31 X32 X33 X34 
Required quantities 85 100 90 60 


Table No. (7) Example data cost neutrosophic values, deficit 


-13- 
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Where € is the indeterminacy and we take it as € € [0,2] 


From the data of the issue, we note that: 


3 4 
> a; x > 
i=1 


j=1 
Because a a; = 300 and pra b; = 335, that is, the model is 
4 3 
unbalanced because )ij=1b; > Li=1 Gi 
A production deficit, so we add a fictitious production center A, to its 


production capacity: 
3 


4 

i, =) 5, -) a, =335 = 300 =35 
j=1 i=1 

The cost of transporting one unit of it to any consumer center is equal to 

Zero, 1.€.: C4; = 0; 7 = 1,2,3,4 , we get the following table: 


mption centers Available 
Production centers By B Bs By quantities 
Ay 7+H+E 4+e¢e/15+e)/) 9+¢e 
120 
X41 %12 | X13 X44 
A Tae) 256-) (Pe Sae en 
X21 X22 X23 X24 
A3 Ate 5+e 2+€é 8+eE 
100 


Required quantities 85 100 90 60 


Table No. (8) Example data cost neutrosophic values, artificial center 
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Mathematical model: 
Find 
NZ € {[7,9] x11 + [4,6]%12 + [15,17] x13 + [9,11]x44 + 0x15 + 
[11,13]x21 + [2,4]x%22 + [7,9]xo3 + [3,5] x24 + 0x25 + [4,6]x3, + 
[5,7]x32 + [2,4]x33 + [8,10]x3, + 0x35} > Min 


Conditions: 
5 
> % = 315 ay = 1,2,3 
j=l 
3 


> 4 = 315 ;f =1,2,3,4,5 
i=1 


xj 20 5¢=1,2,3 ,f = 1,2,3,4,5 


1.4.2. Available quantities and required quantities. neutrosophic 
values: 

The available quantities are neutrosophic values, i.e. Na; = a; + &, 
where ¢;is the indeterminacy related to the quantity available in 
production center i, and it may be ¢; € [Aj1,Aj2] or &; € {Aiz, Aiz} or 
otherwise. And the quantities required are neutrosophic values, Le. 
Nb; = b; + 6;, where djis the indeterminacy related to the quantity 
required in the j the consumption center, and it may be 6; € [u jl j2|or 
6; € {uj ; H1j2}or something else. 

Formulation of the issue: 

Suppose that we want to transfer a material from production centers A;, 
where i = 1,2, ...,m, to consumption centers B;, where 

jJ =1,2,...,n, so that the transportation cost is as low as possible, bearing 
in mind that the quantities available in these centers are 

Qy + €4,Az + €2,...,Am + Em . And the quantities required in 
consumption centers b, + 61, bz + 62,..., bn + 6n 

The cost of moving one unit from the production center i to the 
consumption center j is cj;, where €;; then the payments matrix becomes 


Cij = [ci] 
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To build the appropriate mathematical model, we symbolize xj; to 


indicate the quantity transferred from the production center i to the 
consumption center j. Then we can put the unknowns of the problem in 


the following matrix form: X = [x; i 


We place the data in the problem in the table as follows: 


tion centers Available 
a v1 Be = Bn quantities 
A Nc Nc Nec Nec 
1 11 12 13 in ate 
X41 X12 X13 Xin 
Cc Ne Ne 
Az NC24 NC22 23 2n ay t& 
X21 X22 X23 X2n 
A Ne Nec Nec Ne 
3 31 32 33 3n a+ 
X31 X32 X33 X3n 
Am NCmi NCm2 NCm3 NCmn ty ee 
tem 
Xm1 Xm2 Xm3 Xmn se 
Required quantities | b, + 6, | by +62 | bz +63 by +6, 


Table No. (9) Issue data: Available quantities and required quantities. 


eutrosophic values 


Building the mathematical model in case the model is balanced, i.e.: 


Mathematical model: 


Find 


Conditions: 


m n 
NZ = > >, News — Min 


n 
> Nx = Na; i = 1,2,..,m 


m 
>, Nx = Nb; ah = 1,2,..,n 


Nxij >0 


m n 
>, Nai = > Nb; 
i=1 j=1 


i=1 j=l 


1U= 1,2,..5 MsJ H1D24,0 
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Example: 


It is intended to ship a quantity of oil from three stations A, Az, A3to four 


citiesB,, Bz, B3,B,. The quantities available at each station, the quantities 


required in each city, and the transportation cost are shown in the 


following table: 
umption centers Available 
oon By By B3 By quantities 
Ay ‘i 4 15 9 
120 + & 
NX44 NX42 NX43 NX44 
Az 11 2 7 3 
80 + &2 
NX94 NX22 NX23 NX24 
A3 4 5 2 8 
100 + €3 
NX34 NX32 NX33 NX34 
Required quantities | 85+ 6, | 65+6, | 90+ 63 | 60+ 6, 


Table No. (10): Example data Available quantities and required quantities 
Neutrosophic values 


Where €; is the indeterminacy of the available quantities and we take it as 


follows: 


€, € [0,35] ,e, € [0,10], €, € [0,15] 


Where 6; is the indeterminacy of the required quantities, we take it as 


follows: 


6, € [0,7] , 6, € [0,18], 63 € [0,25], 5, € [0,10] 
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From the above we get the following table: 


umption centers Available 
ea By B Bs By quantities 
A - 4 15 9 
: [120,155] 
NX44 NX42 NX43 NX 44 
Az 11 2 7 3 180,90] 
NX21 NX22 NX23 NX24 
A3 4 5 v1 8 
[100,115] 
NX34 NX32 NX33 NX34 
Required quantities [85,92] | [65,83] | [90,115]) [60,70] 


Table No. (11): Example data: Available and required quantities neutrosophic 
values, Overproduction 


From the data on the issue, we note: 


3 
>, Nai = [120,155] + [80,90] + [100,115] = [300,360] 


t=1 
4 
> Nb; = [85,92] + [65,83] + [90,115] + [60,70] = [300,360] 
j=1 


We note that )7_, Na; = j=1Nb, = [300,360], meaning that the model 
is balanced. 


Mathematical model: 
Find 


NZ € (7Nx41 + 4NX42 + 15N X13 + ONX44 + 11NX21 + 2NX22 
+ 7NX23 + 3NXo4 + 4NX31 + SNX32 + 2NX33 + BNX34) 
— Min 
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Conditions: 
3 


>, Nay = Na; J = 1,2,3,4 


t=1 

4 

> Nay = Nb; si = 1,2,3 
j=1 


Nx 20 ;t=1,2,3 ,j = 1,2,3,4 


Building a mathematical model in case the model is unbalanced, i.e.: 
m n 
» N a; F ys N b; 
(a1 j=l 


A state of surplus production: 


The total quantities produced are greater than the total quantities 


demanded, i.e.: 
m n 
> Na; > > Nb; 
i=1 f= 


We transform the model into a balanced model by adding an imaginary 
consumer center B,,, whose need is: 


m n 
NDna1 = >, Nai a >, Nb 
i=1 j=1 


The cost of transporting one unit from all production centers to this 
artificial consumer center is equal to zero, 1. Cin4, = 0, where 
i=1,2,...,m. To build the appropriate mathematical model, we 
symbolize x;; to indicate the quantity transferred from the Production 
center. i to the consumption center j Then we can put the unknowns of 


the problem in the following matrix form: X = [x; i 
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Mathematical model: 


Find 
m nt+1 
NZ = > sy Nc;jx;; > Min 
i=1 j=1 
Conditions: 
n+1 
>, Nxy = Na; ;i =1,2,...,m 
j=l 
> Nay = Nb; ;j =1,2,...n+1 
i=1 
Nx 205i =1,2,..,m,j =1,2,..,n+1 
Example: 


It is intended to ship a quantity of oil from three stations A;, Az, A3to four 
citiesB,,B,,B3,B,. The quantities available at each station, the quantities 
required in each city, and the transportation cost are shown in the 
following table: 


mption centers Available 
eee a Bp a3 By quantities 
Ay 7 4 15 9 
120+ € 
NX14 NX12 Nx43 NX14 
Az 11 2 7 3 
954+ & 
NX24 NX22 NX23 NX24 
A3 4 5 2 8 
100 + €3 
NX34 NX32 NX33 NX34 
Required quantities | 85+6, | 65+6, | 90+6, | 60+6, 


Table No. (12): Example data: Available and required quantities Neutrosophic 
values, Overproduction 


Where €; is the indeterminacy of the available quantities and we take it as 
follows: 


€ [0,35], € [0,10], e, € [0,15] 
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Where 6; is the indeterminacy of the required quantities, we take it as 
follows: 
6, € [0,7] , 6, € [0,18], 63, € [0,25], 5, € [0,10] 


From the above we get the following table: 


mption centers Available 
Production Genters By A se By quantities 
A 7 4 15 9 
: [120,155] 
NX44 NX42 NX43 NX44 
Az 11 2 7 3 [95,105] 
NX24 NX22 NX23 NX24 
A 4 | 2, 8 
2 [100,115] 
NX31 NX32 Nx33 Nx34 
Required quantities | [85,92] | [65,83] | [90,115] | [60,70] 


Table No. (13): Example data: Available and required quantities Neutrosophic 
values, Overproduction 


From the data on the issue, we note: 


a= [120,155] + [95,105] + [100,115] = [315,375] 


4 
2 = [85,92] + [65,83] + [90,115] + [60,70] = [300,360] 


We note that }}7., Na; > X4_, Nb; , state of surplus production. 


We transform the model into a balanced model by adding an artificial 
consumer center B,,, whose need is: 


Nb; = y Na; — > Nb, = [315,375] — [300,360] = [15,15] 
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The transportation cost from all production centers to this imaginary 


consumer center is zero. 


We get the following table: 


ieee Sn ae Ba Bs 
Ay 7 4 15 
NX41 NX 42 NX43 
Az 11 2 7 
NX21 NX22 NX23 
A3 4 5 2 
NX34 Nx32 NX33 
Required quantities [85,92] [65,83] [90,115] 


Available 
quantities 


[120,155] 


[95,105] 


[100,115] 


Table No. (14): Example data: Available and required quantities. Neutrosophic 


values with artificial consumption center 


Mathematical model: 
Find 


NZ € (7Nx41 + 4NX42 + 15N X43 + 9NX14 + 0.NX15 + 11N X21 
+ 2NX22 + 7NX23 + 3NX24 + 0.NX25 + 4NX3, + 5NX32 


+ 2NxX33 + 8Nx34 + 0.NX35) > Min 


Conditions: 


3 


t=1 


5 
> Nay = Nb; i = 1,2,3 
j=1 


Nx; 20 5t=1,2,3 ,j = 1,2,3,4,5 


Production shortage: 


>, Nay = Na; J = 1,2,3,4,5 


If the total quantities produced, are less than the total quantities required, 


that is: 
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m 

> Na; < oS Nb; 

i=1 j=l 
We transform the model into a balanced model by adding an artificial 
production center A,,,, whose needs are: 


n m 
NQm+1 = >. Nb = >, Nai 
j=1 i=1 


The cost of transporting one unit to all consumption centers equals zero, 
that is, Cm41; = 0, where j = 1,2,...,n. For the table, we add a row 
Am+1 - 

Mathematical model: 


Find 
mt+1in 
NZ= > >, Nex — Min 
i=1 j=1 
Conditions: 
n 
>, Nx =NG S420, P14 
j=l 
mt+1 
> Nxij = Nb; ij = 1,2,..,n 
i=1 
Nxyj 20 ;i=1,2,..,m+1,j =1,2,..,n 
Example: 


It is intended to ship a quantity of oil from three stations A;, Az, A3to four 
citiesB,, Bz, B3,B,. The quantities available at each station, the quantities 
required in each city, and the transportation cost are shown in the 
following table: 
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umption centers Available 
Real By By Bs By quantities 
Ay 7 4 15 9 
1204+ €& 
NX44 NX42 NX43 NX44 
Az 11 2 7 3 
80 + E> 
NX21 NX22 NX23 NX24 
A3 4 5 2 8 
100 + €3 
NX34 NX32 NX33 NX34 
Required quantities | 85+6, | 100+ 6, | 904+ 6, 60 + 6, 


Table No. (15) Example data Available and required quantities neutrosophic 
values, production shortfall 


Where €; is the indeterminacy of the available quantities and we take it as 
follows: 


€, € [0,35] ,e, € [0,10], €, € [0,15] 
Where 6; is the indeterminacy of the required quantities, we take it as 
follows: 
6, € [0,7], 6, € [0,18], 6, € [0,25], 5, € [0,10] 


From the above we get the following table: 


sumption centers Available 
one Pa B Bs By quantities 
Ay 7 4 15 9 
[120,155] 
NX44 NX42 NX43 NX44 
Az 11 2 7 3 
[80,90] 
NX21 NX22 NX23 NX24 
A 4 5 2 8 
: [100,115] 
NX34 NXx32 NX33 NX34 
Required quantities | [85,92] | [100,135] | [90,115] | [60,70] 


Table No. (16) Example data Available and required quantities neutrosophic 
values, production shortfall 
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From the data on the issue, we note: 
3 


Na, = [120,155] + [80,90] + [100,115] = [300,360] 
1 


i= 
4 

> Nb; = [85,92] + [100,135] + [90,115] + [60,70] = [335,395] 
j=l 


We note that: 
3 


4 
» Na; x > Nb; 
= j= 

Because )\2_, Na; = [300,360] and Lin ND; = [335,395], that is, 
the model is unbalanced because \4_,Nbj > yt, Na; 


A production deficit, so we add an artificial production center A, to its 
production capacity: 
4 3 
Na, = >. Nb; - » Na, = [335,395] — [300,360] = [35,35] 

i= i=1 
The cost of transporting one unit of it to any consumer center equals zero, 
Les 

C4j = 037 = 1,2,3,4 

We get the following table: 


mption centers Available 
oo By Pe Bs By quantities 
A 7 4 15 9 
[120,155] 
NX44 NX42 NX43 NX44 
Az 11 2 7 3 [80,90] 
NX24 NX22 Nx23 NX24 ; 
A 4 5 Z 8 
’ [100,115] 
NX31 NX32 NXx33 NXx34 


Required quantities | [85,92] | [100,135] | [90,115] | [60,70] 


Table No. (17) Example data Available and required quantities neutrosophic values 
artificial production center 
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Mathematical model: 

Find 

NZ € (7NX41 + 4NX42 + 15N X43 + ONXy4 + 11N X21 + 2NX22 
+ 7NX23 + 3NX24 + 4NX31 + SNX32 + 2NX33 + BNX34 
+ 0.NX41 + 0.NX42 + 0.NX43 + 0.NX44) > Min 


Conditions: 


4 
> Nay = Na; 7 = 1,2,3,4 


t=1 


4 
> Nxy = Nb; I = 1,2,3,4 
j=1 


Nx 20 ;t=1,2,3,4 ,j = 1,2,3,4 

1.4.3. The cost of transportation, available quantities, and required 

quantities. neutrosophic values: 
The transportation cost is a neutrosophic value, meaning that the cost of 
transporting one unit transported from production center i to consumption 
center j isNc;;, where Ncjj = cj; + €j;, and &€;; is indeterminacy, and it 
may be &; € [Arij, Azij lor Ej € {Ariz Aris} or other. Then the payments 
matrix becomes Ncjj = [e; if ee; i 
Available quantities are neutrosophic values Na; = a; + €; where &; is 
the indeterminacy related to the available quantity in production center 1. 
It may be ej; € [Aqj,Azi] or Ej € {Aj Azi}or otherwise, the quantities 
demanded are neutrosophic values Nb; = b; +6; where 6; is the 
indeterminacy related to the quantity available in the 7 consumer center, it 
may be 6; € [Hajs Lp | or 6; € {us;) Ho ;} or otherwise. 
Formulation of the issue: 
Suppose that we want to transfer a material from production centers A;, 
where i = 1,2,...,m, to consumption centers B;, where j = 1,2,...,n, so 


that the transportation cost is as low as possible, knowing that the 
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quantities available in these centers are a, + €1,Q2 4 €2,...,Am + Em and 
the quantities required in the consumption centers are: 

by + 64, bz + 69,...,Dn + On 
To build the appropriate mathematical model, we symbolize the quantity 
transferred from the production center i to the consumption center j by 
Nx;j;. Then, we can put the unknowns of the problem in the following 
matrix form: NX = [N Xi i 


We place the information in the question in the table as follows: 


umption centers Available 
: B, By B3 re B, oe 
Production cen quantities 
Ay Ney, Ncy2 Nc43 Nein 
es a,t& 
NX11 NX12 NX43 NX1n 
Az Ncp1 Nc22 N23 Neon 
oe az + E2 
NX21 NX22 NX23 NX2n 
Az Nc31 Nc32 Nc33 NC3n 
—_ a3 + €3 
NX31 Nx32 NX33 NX3n 
Am NCm1 NCm2 NCm3 NCmn 
es Am £ Em 
NXm1 NXma2 NXm3 NXmn 
Required quantities b, +6, | by +6, | bz +63 |... | D, +6, 


Table No. (18) Issue data: transportation cost, available quantities, and required 
quantities. Neutrosophic values 


Building the mathematical model in case the model is balanced, i.e.: 


m n 
>, Nai = >, Nb; 
i=1 j=1 


Mathematical model: 


Find 
m n 
NZ = >> News — Min 


~ 
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Conditions: 


Example: 


It is intended to ship a quantity of oil from three stations A;, Az, A3to four 
citiesB,, Bz, B3,B,. The quantities available at each station, the quantities 
required in each city, and the transportation cost are shown in the 


following table: 
mption centers Available 
Production cénters ae we Bs By quantities 
Ay Ee 4+€ 15+¢€ os ed 
120 + €& 
NX41 NXy2 NX43 NX44 
Az Its Ze Tre oe 
80 + &€2 
NX94 NX22 NX23 NX24 
A3 4+€ 5+€ Ze B8+Ee 
100 + €3 
NX34 NX32 NX33 NX34 
Required quantities | 85 +6, | 65+ 6, | 90+63 | 60+ 6, 


Table No. (19): Example data: transportation cost, available and required 
quantities. Neutrosophic values 


Where € is the indeterminacy and we take it as € € [0,2] 


Where €; is the indeterminacy of the available quantities and we take it as 


follows: 


€, € [0,35] ,e, € [0,10], e€, € [0,15] 


Where 6; is the indeterminacy of the required quantities, we take it as 


follows: 


6, € [0,7] ,d, € [0,18], 6, € [0,25], 5, € [0,10] 
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From the above we get the following table: 


mption centers Available 
Production centers By Be He re quantities 
A, [7,9] [4,6] [15,17] [9,11] 120,155] 
NX44 NX12 NX43 NX44 , 
Az [11,13] | [2,4] [7,9] [3,5] [80,90] 
NX24 NX22 NX23 NX24 ; 
A; [46] | [5,7] | [2,4] [8,10] ne) 
NXx34 NXx32 NXx33 NX34 ’ 
Required quantities | [85,92] | [65,83] | [90,115] | [60,70] 


Table No. (20): Example data: transportation cost, available quantities, and 
required quantities. Neutrosophic values 


From the data of the issue, we note that: 


>, Nai = [120,155] + [80,90] + [100,115] = [300,360] 
= 
4 


pi [85,92] + [65,83] + [90,115] + [60,70] = [300,360] 


We note that: 


3 4 
». Na; = ». Nb, = [300,360] 
i=1 


j=l 
Mathematical model: 
Find 
NZ € {[7,9]x1, + [4,6]x12 + [15,17]x,3 + [9,11]x,, + [11,13]x., 

+ [2,4]x22 + [7,9]x23 + [3,5] x24 + [4,6]x31 + [5,7] x32 

+ [2,4|x33 + [8,10]x3,} > Min 
Conditions: 

3 


> Nxy = Na; J = 1,2,3,4 


i=1 
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4 
> Nxy = Nb; si = 1,2,3 
j=1 


Nx 20 ;t=1,2,3 ,j = 1,2,3,4 


Building a mathematical model in case the model is unbalanced, i.e.: 


m n 
>, Nai x >, Nb; 
i=1 j=1 


A state of overproduction: 


The total quantities produced are greater than the total available 
quantities, i.e.: 


m 
>, Nai > > Nb; 
i=1 j=1 


We transform the model into a balanced model by adding an artificial 
consumer center B,,,, whose need is: 


m n 
NDna1 = >, Nai = >, Nb 
i=1 j=1 


The cost of transporting one unit from all production centers to this 
imaginary consumer center is equal to zero, 1.€., Cjn4, = 0, where 
i = 1,2,...,m. To build the appropriate mathematical model, we symbolize 
x;; to indicate the quantity transferred from the center. Production i to 
consumption center j. Then, we can put the unknowns of the problem in 


the following matrix form: X = [x; i 
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Mathematical model: 


Find 


Conditions: 


NZ = Des NCijXij — Min 


nt+1 


j=1 


t=1 


m nti 


i=1 j=l 


>, Nxy = Na; st = 1,2,..,m 


m 
> Nay = Nb; a = 1,2, ..,N+ 1 


Nx 20 ;§=1,2,..,m,j =1,2,..,.n+1 


Example: 


It is intended to ship a quantity of oil from three stations A;, Az, A3to four 
citiesB,, Bz, B3,B,. The quantities available at each station, the quantities 
required in each city, and the transportation cost are shown in the 


following table: 
alg centers B, B B, By eae 
Production centers quantities 
Ay fee oak APE 15+¢e 9 +e 
120 + & 
NX11 NX 12 NX13 NX14 
A, l1l+e Ze PE ace 
95 + &2 
NX94 NXo2 NX23 NX24 
A3 Uae Sate ee oe 
100 + €3 
NX34 NX32 NX33 NX34 
Required quantities | 85+ 6, | 65+6, | 90+ 63 | 60+ 6, 


Table No. (21): Example data: transportation cost, available, and required 
quantities Neutrosophic values, overproduction 
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Where € is the indeterminacy and we take it as € € [0,2] 


Where €; is the indeterminacy of the available quantities and we take it as 
follows: 


€ [0,35], €> € [0,10], e, € [0,15] 
Where 6; is the indeterminacy of the required quantities, we take it as 
follows: 
6, € [0,7] , 6, € [0,18], 6, € [0,25], 5, € [0,10] 


From the above we get the following table: 


mption centers available 
Production centers Bi oe Bs oa quantities 
Ay [7,9] [4,6] [15,17] [9,11] [120,155] 
NX44 NX42 NX43 NX44 ; 
Az [11,13] | [2,4] [7,9] [3,5] 195,105] 
NX24 NX22 NX23 NX24 : 
A 4,6 5,7 2,4 8,10 
3 [4,6] [5,7] [2,4] [8,10] [100,115] 
NX34 NXx32 NX33 NX34 
Required quantities | [85,92] | [65,83] | [90,115] | [60,70] 


Table No. (22): Example data: transportation cost, available, and required 
quantities Neutrosophic values, overproduction 


From the data on the issue, we note: 


a= [120,155] + [95,105] + [100,115] = [315,375] 


4 


pee [85,92] + [65,83] + [90,115] + [60,70] = [300,360] 


We note that 2, Na; > Di-1 Nb;, state of surplus production. 


We transform the model into a balanced model by adding an artificial 
consumer center Bs whose need is: 
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3 4 
Nb; = >. Na; — >» Nb, = [315,375] — [300,360] = [15,15] 
i=1 j=l 


we get the following table: 


Co sh centers B, B, B, B, Available 
Production Centers quantities 
A 7,9 4,6 15,17 9,11 
1 [7,9] |[46] JI 1 | [9,11] 120,155] 
NX44 NX42 NX43 NX44 
A 11,13] | [2,4 ia 3,5 
2 [ 1} [2,4] | [7,9] [3,5] [95,105] 
NX24 NX22 NX23 NX24 
A 4,6 5,7 2,4 8,10 
3 [4,6] | [5,7] | [2,4] [8,10] (100,115) 
NXx34 NX32 NXx33 NXx34 
Required 
quantities [85,92] | [65,83] | [90,115] | [60,70] 


Table No. (23) Example data Transportation cost, available and required 


quantities, neutrosophic values, artificial consumption center 


Mathematical model: 


Find 


NZ € {[7,9] x14 + [4,6]x12 + [15,17]x43 + [9,11]x14 + 0. x45 


Conditions: 


+ [11,13]x2, + [2,4] x22 + [7,9]x23 + [3,5]x24 + 0. X25 
+ [4,6]x31 + [5,7]x32 + [2,4]x33 + [8,10]x34 + 0. x35} 


— Min 


t=1 


3 
> Nay = Na; He = 1,2,3,4,5 


5 
> Nxy = Nb; ae! = 1,2,3 
j=1 


NXij > 0 ;i=1,2,3 | = 1,2,3,4,5 


-33- 


NEUTROSOPHIC TRANSPORT AND ASSIGNMENT ISSUES 


Production shortfall: 


If the total quantities produced, are less than the total quantities required, 


that is: 
m n 
>, Nai <) Nb 
1 j=l 


i= 
We transform the model into a balanced model by adding an artificial 
production center A,,,, whose needs are: 


n m 
NQmi1 =) Nby- > Nai 
j=1 i=1 


The cost of transporting one unit of it to all consumption centers is equal 
to zero, that is, C41; = 0, where j = 1,2, ...,n. For the table, we add a 
TOW Amy 


Mathematical model: 


Find 
mt+1in 
NZ= » >, Ney — Min 
i=1 j=1 
Conditions: 
n 
>, Nx = Na; ;i=1,2,..,m+1 
j= 
mt+1 
> Nxij = Nb; ;j = 1,2,..,n 
i=1 
Nxij 20 ;t =1,2,..,m+1,j =1,2,..,n 
Example: 


It is intended to ship a quantity of oil from three stations A;, Az, A3to four 
citiesB,, Bz, B3,B,. The quantities available at each station, the quantities 
required in each city, and the transportation cost are shown in the 
following table: 
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mption centers Available 
pe 7 z 7 Ps quantities 
Ay 7+E€ 4+€ 15+¢€ O+E 
120+ 
NXq1 NX12 NX43 NX14 
A, lire 2k Lee SHE 
80 + €5 
NX91 NX22 NX23 NX24 
A3 4+€ De LS 8+eE 
100 + €3 
NXx34 Nx32 Nx33 Nx34 
Required quantities 85 +6, | 1004+ 6, | 90+63 | 604+ 6, 


Table No. (24) Example data Transportation cost, available and required quantities 


Neutrosophic values, production shortfall 


Where € is the indeterminacy and we take it as € € [0,2] 


Where é€; is the indeterminacy of the available quantities and we take it as 


follows: 


€, € [0,35] ,e, € [0,10], €, € [0,15] 


Where 6; is the indeterminacy of the required quantities, we take it as 


follows: 


6, € [0,7] , 6, € [0,18], 63 € [0,25], 5, € [0,10] 
From the above we get the following table: 


umption centers Available 
Production rs Bi B, Bs Ba quantities 
Ay 7.9] | (46) | 115.17) | 19.14) | 9 a6) 
NX44 NX42 NX43 NX44 , 
A; [11,13] | [2,4] [7,9] [3,5] [80,90] 
NX24 NX22 NX23 NX24 : 
A3 [4,6] [5,7] [2,4] [8,10] [100,115] 
NXx31 NX32 NXx33 NX34 ; 
Required quantities | [85,92] | [100,118] | [90,115] | [60,70] 


Table No. (25) Example data Transportation cost, available, and required 
quantities Neutrosophic values, production shortfall 
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From the data on the issue, we note: 


>, Nai = [120,155] + [80,90] + [100,115] = [300,360] 
i=1 


ss 


[85,92] + [100,118] + [90,115] + [60,70] = [335,395] 


we note that: 
4 


3 
>, Nai x >. Nb 
i=1 j 


Becausey,?_, Na; = [300,360] and Diet Nb; = [335,395], that is, the 
model is unbalanced because Yj-,Nbj > Yj. Na; 


A production deficit, so we add an artificial production center A, to its 
production capacity: 
4 3 
Na, = > Nb; - > Na, = [335,395] — [300,360] = [35,35] 
j=1 i=1 
The cost of transporting one unit of it to any consumer center is equal to 
Zero, 1.€.:! 
C4j = 0;j = 1,2,3,4 

We get the following table: 


umption centers Available 
Production rs By Bo Be Ba quantities 
Nxiy Nx Nxqs Nx , 
Nx54 Nx22 Nx93 Nx4 ; 
Nixey Nixes Nites Nixa , 


Required quantities | [85,92] | [100,118] [90,115] | [60,70] 


Table No. (26) Example data Transportation cost, available and required quantities 
Neutrosophic values, artificial production center 
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Mathematical model: 
Find 
NZ € {[7,9]x1, + [4,6]x12 + [15,17]x13 + [9,11]x,, + [11,13]x., 
+ [2,4]x22 + [7,9] x23 + [3,5] x24 + [4,6]x31 + [5,7] x32 
+ [2,4] x23 + [8,10]x34 + 0.%4, +0. x42 + 0. X43 
+ 0.x44} ~ Min 


Conditions: 


4 
> Nay = Na; J = 1,2,3,4 


t=1 
4 
> Nx = Nb; I = 1,2,3,4 
j=1 


Nx 20 ;t =1,2,3,4 ,j = 1,2,3,4 
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Chapter II 


Methods for finding the principled solution to 
Neutrosophic transport problems 


2.1. Introduction 
2.2. North-west corner method 
2.2.1. the cost of transportation is Neutrosophic values 
2.2.2. The quantities available in production centers and the 
quantities required in consumption centers are 
neutrosophic values 
2.2.3. The cost of transportation, the quantities available in 
production centers, and the quantities required in 
consumption centers are neutrosophic values 
2.3. The least - cost method 
2.3.1. the cost of transportation is Neutrosophic values 
2.3.2. The quantities available in production centers and 
the quantities required in consumption centers are 
neutrosophic values 
2.3.3. The cost of transportation, the quantities available 
in production centers, and the quantities required in 
consumption centers are neutrosophic values 
2.4. Vogel’s Approximation Method 
2.4.1. the cost of transportation is neutrosophic values 
2.4.2. The quantities available in production centers and 
the quantities required in consumption centers are 
neutrosophic values 
2.4.3. The cost of transportation, the quantities available 
in production centers, and the quantities required in 
consumption centers are neutrosophic values 
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2.1. Introduction: 


In the first chapter, we looked at the neutrosophic transport models at the 
lowest cost, and, to find the optimal solution for them, we must obtain an 
initial solution. We present in this chapter some methods through which it 
is possible to obtain an initial solution for any transport model, noting that 
the initial solution must consider the balance between what is required 
and what is available. The number of unknowns of the rule in this initial 
solution must be the number of linear conditions, 1.e.,n + m-—1. 


2.2. The North-West Corner Method: 


In this method, we start from the North-west Corner (upper left), which is 
located at the intersection of the first row and the first column, and we 
place in it the largest possible quantity. This quantity is the smaller of the 
two quantities, the quantity available in the first production center and the 
quantity required in the first consumption center, if the quantity is 
available in the first production center is greater than the quantity required 
in the first consumer center. We move to the right and place in the 
adjacent cell the smaller of the two quantities, the quantity remaining in 
the first production center and the quantity required in the second 
consumer center. However, if the quantity required in the first consumer 
center is greater than the quantity available in the first production center, 
we descend to the bottom cell next to it, and we put in it the smaller of the 
two quantities, the quantity available to satisfy the need of the first 
consumption center and the quantity available in the second production 
center, and so we continue in the same way until we satisfy the needs of 
all consumption centers and empty all production centers. We obtain what 
resembles a staircase that descends from left to right, and thus we have 
arrived. To the first initial solution, the number of cells we occupy must 
equal n + m — 1 and then we calculate the total cost corresponding to this 
initial solution. 


We explain the above through examples of neutrosophic transport 
models according to the three forms presented in the first chapter: 
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2.2.1. the transportation cost is neutrosophic values: 

The cost of transporting one unit from the production center i to the 
consumption center j is Nc;; = cjj + €;; where €;; is the indeterminacy 
of the production cost and it may be any neighborhood of the true 
valuecj;, i.e. Ej; € [Arif Aci or &; € {Ariz Azi;} Then the payments 


matrix becomesNc;; = [ci + &;]. 


Example (1): 

It is intended to ship a quantity of oil from three stations A,, Az, A3 to four 
citiesB,, Bz, B3,B,. The quantities available at each station, the quantities 
required in each city, and the cost of transportation in each direction are 
shown in the following table: 


umption centers Available 
ae By By B3 By quantities 
Ay fae 4+¢e |15+¢e) 9+e 
120 
X44 X12 X13 bar 
Az lite |O+e PPE | Ste a 
X21 X22 X23 X24 
A3 4+e |] 5+e | 2+e€ | BteE 
100 
X31 X32 X33 X34 
Required quantities 85 65 90 60 


Table No. (1) Data for example (1) 


Where € is the indeterminacy and we take it as € € [0,2]. 


From the data of the problem, we note that: 


m n 
i=1 j=1 


That is, the model is balanced. Substituting € [0,2] , we get the following 
table: 
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At [7,9] | [46] | [15,17] | [9,11] 120 
A> [11,13] | [0,2] | [7,9] | [3.5] 80 
As [4,6] | [5,7] | [2,4] | [8,10] 100 
Required quantities 85 65 90 70 300 
300 


Table No. (2) Data for example (1) 


We use the north-west corner method to find an initial solution: 


We start from the North-west corner that is, opposite the first production 
center and the first consumption center, and put Min{85,120} = 85. 
Thus, we have fulfilled the need of the first consumption center from the 
first production center, and the quantity remaining in the first production 
center is 120 —85 = 35. We move to the right cell. If the first row 
intersects with the second column, and we set Min{65,35} = 35, the 
quantities available in the first production center become equal to zero, 
and the quantities required in the first consumption center equal to zero, 
and the second consumption center needs 65 — 35 = 30. We go down to 
the cell located at the intersection of the second row and the second 
column, and we put Min{30,80} = 30, then we have met the need of the 
second consumption center, and what remains in the second production 
center is 80 — 30 = 50. We continue in the same way until we empty all 
the production centers and satisfy the needs of all the consumption 
centers. We get the following table: 
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mption centers Availabl 
pu B, B, B, B, val 2 e 
Production cen quantities 
A 7,9 4,6 15,17 9,11 
1 [7,9] [4,6] | | Jj E9544] 156 
85 35 
30 50 
A 4,6 5,7 2,4 8,10 
3 [4,6] [5,7] [2,4] | [8,10] i 
40 60 
Required quantities 85 65 90 60 300 
300 


Table No. (3): Initial solution for example (1) 


From the previous table we find: 
X41 = 85 X42 = 35,x%22 = 30, 
X23 = 50 ,xX33 = 40 ,x3, = 60 
X13 = Xyq = X21 = Xq4 = X31 = X32 = 0 
We have m = 3,n =4, Thereforen + m-— 1 = 6. This means that the 
initial solution satisfies the condition. 
We calculate the cost corresponding to this initial solution and replace it 
with the following cost function: 
L = €y4Xq1 + Cy2X 42 $+ C43%X13 + Cy4X14 + Co1X 21 F C22%22 
+ C23X23 + C24X24 + Cz1X31 + C32%X32 + 33X33 
+ C34X34 
We get the cost corresponding to the initial solution. 
NL € {[7,9].85 + [4,6]. 35 + [15,17].0 + [9,11].0 + [11,13]. 0 
+ [0,2].30 + [7,9].50 + [3,5].0 + [4,6]. 0 
+ [5,7].0 + [2,4].40 + [8,10]. 60} 
= [1645,2245] 
It is the cost corresponding to the initial solution. 
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2.2.2. The quantities available in production centers and the quantities 
required in consumption centers are neutrosophic values. 


Example (2): 

It is intended to ship a quantity of oil from three stations A,, Az, A3 to four 
cities B,, Bz, B3,B,. The quantities available at each station, the quantities 
required in each city, and the cost of transportation in each direction are 
shown in the following table: 


umption centers Available 
. B “Ac B 2 B 3 B 4 “eas 
Production ce quantities 


A, 7 4 15 9 120+, 
A, 11 0 7 3 80 + € 
A; 4 5 2 8 100 + € 


Required quantities | 85 + 6, | 65+ 6, | 904+ 6, 
60 + 6; 


Table No. (4) Data for example (2) 


Where €1, €2,€3 is the indeterminacy over the quantities available at the 
stations, €; 1s the indeterminacy over the quantities produced, i.e. 
€& © [Aq Agi] or €; € {Ay;, A2;}, in this example we will take 
€, € [0,11],€, € [0,9], and €3 € [0,15]d,, 52, 53,64 . Is the indeterminacy 
over the quantities available at the stations, 6; is the indeterminacy over 
the quantities produced, i.e., 6; € [Maj He; or 6; € {U1 j, Ma}. in this 
example we will take 

6, € [0,8],6, € [0,12], 63 € [0,9], and 6, € [0,6] 
We get the following table: 
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mption centers Available 
Production centers ae Bp Bs Ba quantities 
Ay 7 4 15 9 [120,131] 
Az 11 0 7 3 [80,89] 
A3 4 5 Z 8 [100,115] 
Required quantities | [85,93] | [65,77] | [90,99] | [60,66] 


Table No. (5) Data for example (2) 


We note that )}7_, Na; = Y7_,Nb; = [300,335] and therefore the model 
is balanced. 


We use the northwest corner method to find an initial solution: 


We start from the northwest corner that is, opposite the first production 
center and the first consumption center, and put 
Min{[85,93], [120,131]} = [85,93] 

Thus, we have fulfilled the need of the first consumption center from the 
first production center and it remains in the first production center. 
Quantity [120,131] — [85,93] = [35,38], We move to the right of the 
cell located at the intersection of the first row and the second column and 
put Min{[65,77], [35,38]} = [35,38] in it, it becomes the quantities 
available in the first production center equal zero, and the quantities 
required in the first consumption center equal zero, and the second 
consumption center needs [65,77] — [35,38] = [30,39] .We go down to 
the cell located at the intersection of the second row and the second 
column. We put in{[30,39], [80,89]} = [30,39] , then we have met the 
need of the second consumer center, and the second production center 
remains [80,89] — [30,39] = [50,50] .We continue in the same way until 
we empty all production centers and satisfy the needs of all consumption 
centers. We obtain the following table: 
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umption centers Available 
? B, By B3 By By 
Production ce quantities 


A 7 4 15 9 
[120,131] 
[35,93] | [35,38] 0 0 
A, iB! 0 7 3 
[80,89] 
0) [30,39] | [50,50] 0 
As 4 5 2 8 
[100,115] 
0 0 | [40,49] | [60,66] 


Required quantities | [85,93] | [65,77] | [90,99] | [60,66] 


Table No. (6): Initial solution for example (2) 


From the previous table we find that: 
Nx 4,1 € [85,93], Nx 12 € [35,38], Nx22 € [30,39], 
NX23 € [50,50], Nx33 € [40,49], Nx3, € [60,66], 
NX13 = NXy4 = NX21 = NXo4 = NX31 = NX32 = 0 
We have m = 3,n =4, Thereforen +m -— 1 = 6. This means that the 
initial solution satisfies the condition. 
We calculate the cost corresponding to this initial solution and replace it 
with the following cost function: 
L = 44X44 + Cy2X 42 $+ C13%13 + CyqX14 F C21 X21 + C22X22 + C23X23 
+ C24X24 + C31%31 + C32%32 + C33%33 + C34%34 
We get the cost corresponding to the initial solution: 
NL € {7. [85,93] + 4. [35,38] + 15.0 + 9.0 + 11.0 + 0. [30,39] 
+ 7.[50,50] + 3.0 + 4.0 + 5.0 + 2. [40,49] + 8.[60,66]} 
= [1645,1779] 
It is the cost corresponding to the initial solution. 
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2.2.3. The cost of transportation, the quantities available in 
production centers, and the quantities required in consumption 
centers. neutrosophic values: 


Example (3): 

It is intended to ship a quantity of oil from three stations A,, Az, A3 to four 
cities B,,B,,B3,B,. The quantities available at each station, the 
quantities required in each city, and the cost of transportation in each 
direction are shown in the following table: 


umption centers Available 
° B 1 B 2 B 3 B 4 ee 
Production ce quantities 


Ay Le 4+€ 15+ ¢€ 9+e |] 120428, 
Az Te O+e T+ 3+€ 80 + €2 
A3 4+€ 5+€ 2s 8+e | 100+ €3 


Required quantities | 85+6, | 65+ 6, | 90+ 63 | 60+6, 


Table No. (7) Data for example (3) 

Where € is the indeterminacy and we take it as € € [0,2]. 
Where £1, €2,€3 is the indeterminacy over the quantities available at the 
stations, €; is the indeterminacy over the quantities produced, i.e., 
& © [Aqj, Agi] or €; € {A4;,A2;}, in this example we will take 
€, € [0,11],e, € [0,9], and ¢3 € [0,15], 6,,5,53,6, . Is the indeterminacy 
over the quantities available at the stations, 6; is the indeterminacy over 
the quantities produced, i.e., 6; € [usj He, or 6; € {tr j, Maj}, in this 
example we will take 

6, € [0,8],6, € [0,12], 63 € [0,9], and 6, € [0,6] 
We get the following table: 
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sumption centers Available 
Production centers B, Bp B3 B, quantities 
A, [7,9] [4,6] [15,17] [9,11] ) [120,131] 
A, [11,13] [0,2] [7,9] [3,5] [80,89] 
Az [4,6] [5,7] [2,4] [8,10] [100,115] 
Required quantities | [85,93] | [65,77] | [90,99] | [60,66] ee22] 
[300,33 


Table No. (8) Data for example (3) 


We use the northwest corner method to find an initial solution: 


We start from the North-west corner, that is, opposite the first production 
center and the first consumption center, and put 


Min{[85,93], [120,131]} = [85,93] thus, we have fulfilled the need of 
the first consumption center from the first production center and it 
remains in the first production center. 


Quantity [120,131] — [85,93] = [35,38].We move to the right of the cell 
located at the intersection of the first row and the second column and put 
[65,77] — [35,38] = [30,39] in it. The quantities available in the first 
production center are equal to zero, and the quantities required in the first 
consumption center are equal to zero, and the second consumption center 
needs [65,77] — [35,38] = [30,39]. We go down to the cell located at 
the intersection of the second row and the second column. We put in it 
Min{[30,39], [80,89]} = [30,39] ,then we have met the need of the 
second consumer center and the second production center remains 
[80,89] — [30,39] = [50,50] . We continue in the same way until we 
empty all production centers and satisfy the needs of all consumption 
centers. We obtain the following table: 
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umption centers Available 
Productiom¢enters By By B3 By auentite. 
A 7,9 4,6 15,17 9,11 
79] {461 | (15.171 | 19.12) | 99 1994 
[85,93] | [35,38] 0 0 
A 11,13 0,2 79 3,5 
11,13] | [02] | [79] | 3.5] ae 
0 [30,39] [50,50] 0 
A 4,6 5,7 2,4 8,10 
46] 1571 (241 18101] agg ras 
0 0 [40,49] [60,66] 
Required quantiti [85,93] | [65,77] | [90,99] | [60,66] e082) 
equired quantities ; : ‘ : 
pai [300,33 


Table No. (9): Initial solution for example (3) 


From the previous table we find that: 
Nx4,1 € [85,93], Nx42 € [35,38], Nx22 € [30,39], 
NX23 € [50,50], Nx33 € [40,49], Nx34 € [60,66], 
NX13 = NXy4 = NX21 = NXo4 = NX31 = NX32 = 0 
We have m= 3,n=4, Thereforen +m -— 1 = 6. This means that the 
initial solution satisfies the condition. 
We calculate the cost corresponding to this initial solution and replace it 
with the following cost function: 
L = 44X44 + Cy2X 42 $+ Cq3%13 + CyqX14 + C21 X21 + C22X22 + C23X23 
+ C24X24 + C31%31 + Cz2X32 + C33X33 + Cz4X34 
We get the cost corresponding to the initial solution: 
NL € {[7,9]. [85,93] + [4,6]. [35,38] + [15,17].0 + [9,11]. 0 
+ [11,13]. 0 + [0,2]. [30,39] + [7,9]. [50,50] + [3,5].0 
+ [4,6].0 + [5,7].0 + [2,4]. [40,49] + [8,10]. [60,66]} 
= [1645,2449] 
It is the cost corresponding to the initial solution. 
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2.3. The Least- Cost Method: 


This method depends on satisfying the cells with the least cost first, so it 
is better than the northwest corner method. We begin by supplying the 
square with the least cost in the problem as a whole and provide it with 
the order it needs from the inventory corresponding to this cell. We 
continue to fill the cells with the least cost sequentially until we supply all 
centers. Consumption of quantities available in production centers 


2.3.1. the cost of transportation is neutrosophic values: 

The cost of transporting one unit from production center ito consumption 
center j is Nc; = cjj + €;; where €;; is the indeterminacy of the production 
cost and it may be any neighborhood of the true value c;;, i.e., 

Ey E [Anis Agi; |or Ej € {Arij, Azi;}. Then the payments matrix becomes 
Nei = [ey + | 


Example (4): 

It is intended to ship a quantity of oil from three stations A,, Az, A3 to four 
cities B,, Bz, B3,B,.The quantities available at each station, the quantities 
required in each city, and the cost of transportation in each direction are 
shown in the following table: 


sumption centers Available 
eae, Bi B, B; By quantities 
Ay 7+€ 4+€ I+e|I9+eE 
120 
ae X12 X13 X14 
Az lite |O+¢e Pee. |e e a 
X21 X22 X23 X24 
A3 4+€ 5+te |2+e |8teE 
100 
X31 X32 X33 X34 
Required quantities 85 65 90 60 


Table No. (10): Data for example (4) 
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Where € is the indeterminacy and we take it as € € [0,2]. 


From the data of the problem we note that: 


m n 
i=1 j=1 


That is, the model is balanced. Substituting ¢ € [0,2] ,we get the 
following table: 


sumption centers Available 
| i Ba Bs Ba quantities 
A; [7,9] | [4,6] | [15,17] | [9,11] 120 
300 
Required quantities 85 65 90 70 
300 


Table No. (11): Data for example (4) 


We use the least cost method to find an initial solution. We notice that the 
least cost is [0,2], which is located in the cell resulting from the 
intersection of the second row and the second column. Therefore, we put 
Min{65,80} = 65 in it. Thus, we have met the need of the second 
consumer center from the production center. The second, and the 
remaining quantity in the second production center is 80 — 65 = 15. We 
move to the least cost among the remaining costs, which is [2,4]. We find 
it located in the cell resulting from the intersection of the third row and 
the third column, in which we put Min{90,100} = 90. Thus, we have met 
the need. The third consumption center comes from the third production 
center, and the remaining quantity in the third production center is 


100 — 90 = 10. We continue in the same way until we satisfy all 
consumption centers and empty all production centers. We obtain the 
following table: 
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sumption centers Available 
| ae Be Ha Ba quantities 
A 7,9 4,6 15,17] | [9,11 
1 [7,9] [4,6] | [ ] | [9,11] 6 
75 45 
65 15 
A 4,6 5,7 2,4 
3 [4,6] | [5,7] | [2,4] (8,10] +60 
10 90 
300 
Required quantities 85 65 90 70 
300 
Table No. (12): Initial solution for example (4) 


From the previous table we find: 
X44 = 75 X14 = 45% = 65 
X54 = AS: X94. = 10X35 = 90 
X12 = X13 = X21 = X23 = X32 = X34 = 0 
We have m = 3,n = 4, Thereforen +m —1 = 6. This means that the 
initial solution satisfies the condition. 
We calculate the cost corresponding to this initial solution and replace it 
with the following cost function: 
L = €y4X44 + Cy2X 42 F C13%13 + CyqX14 + C21 X21 + C22X22 + C23X23 
+ C24X24 + C31%31 + C32%32 + C33%33 + C34%34 
We get the cost corresponding to the initial solution: 
NL € {[7,9]. 75 + [4,6].0 + [15,17].0 + [9,11].45 + [11,13].0 
+ [0,2].65 + [7,9].0 + [3,5].15 + [4,6]. 10 + [5,7].0 
+ [2,4].90 + [8,10]. 0} = [1195,1795] 
It is the cost corresponding to the initial solution. 
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2.3.2. The quantities available in production centers and the quantities 
required in consumption centers are neutrosophic values. 


Example (5): 

It is intended to ship a quantity of oil from three stations A,,A2,A3 to 
four citiesB,,Bz,B3,B,. The quantities available at each station, the 
quantities required in each city, and the cost of transportation in each 
direction are shown in the following table : 


umption centers Available 
; B, By B3 By ne 
Production ce quantities 


A, 7 4 15 9 120 +, 
A, 11 0 7 3 80 + € 
A; 4 5 2 8 100 + €, 


Required quantities | 85 +6, 65 + 6; 90 + 6; 60 + 6, 


Table (13) data for example (5) 


Where €1, €2,€3 is the indeterminacy over the quantities available at the 
stations, €; is the indeterminacy over the quantities produced, i.e., 
& © [Aqj, Agi] or €; € {Ay;,A2;}, in this example we will take 
€, € [0,11],e, € [0,9], and €3 € [0,15]d,, 52, 53,64 . Is the indeterminacy 
over the quantities available at the stations, 6; is the indeterminacy over 
the quantities produced, i.e., 6; € [Haj He, or 6; € {tr j, Ha}. in this 
example we will take 

6, € [0,8],6, € [0,12], 63 € [0,9], and 6, € [0,6]. 
We get the following table: 
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Ay 7 4 15 9 [120,131] 

A, 11 0 7 3 [80,89] 

Ae 4 5 2 8 [100,115] 
Required quantities | [85,93] | [65,77] | [90,99] | [60,66] ae 


Table (14) data for example (5) 


We note that )3., Na; = D414 Nb; = [300,335] and therefore the 


model is balanced. 


We use the least cost method to find an initial solution. We note that the 
least cost is zero, and it is located in the cell resulting from the 
intersection of the second row and the second column. Therefore, we put 
Min{[65,77], [80,89]} = [65,77] in it, thus we have demonstrated the 
need of the first consumption center from the first production center and 
the quantity [80,89] — [65,77] = [12,15] remains in the first production 
center. We move to the least cost among the remaining costs, which is 2. 
We find it located in the cell resulting from the intersection of the line. 
The third and third column, we put Min{[90,99], [100,115]} = [90,99] 
then we have met the need of the second consumer center and the second 
production center remains [80,89] — [30,39] = [50,50] ,we continue in 
the same way until we satisfy all consumption centers and empty all 
production centers. We obtain the following table: 
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Co tion centers Available 
Production ers Pi B, Bs Ba quantities 
Ay 7 4 15 9 
[120,131] 
[75,77] 0 0 | [45,54] 
Az 11 0 7 3 
[80,89] 
0 | [65,77] 0 | [15,12] 
A3 4 5 2 8 
[100,115] 
[10,16] 0 | [90,99] 0 
Required quantities | [85,93] | [65,77] | [90,99] | [60,66] 


Table (15) Initial solution for example (5) 


From the previous table we find: 
Nx 11 € [75,93], Nx12 € [45,54], Nx>. € [65,77], 
NX24 € [15,12], Nx3, € [10,16], Nx33 € [90,99], 
NXq2 = NX13 = NX21 = NX23 = NX32 = NX34 = 0 
We have m = 3,n = 4, Therefore n + m— 1 = 6. This means that the 
initial solution satisfies the condition. 
We calculate the cost corresponding to this initial solution and replace it 
with the following cost function: 
L = 44X44 + Cy2X 42 $+ C13%13 + CyqX14 F C21 X21 + C22X22 + C23X23 
+ C24X%24 + C31%31 + Cz2X32 + C33X33 + C34X34 
We get the cost corresponding to the initial solution: 
NL € {7.[75,77] + 4.0 + 15.0 + 9. [45,54] + 0. [65,77] + 7.0 
+ 3.[12,15] + 4.[10,16] + 5.0 + 2. [90,99] + 8.0} 
= [1259,1323] 


It is the cost corresponding to the initial solution. 
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2.3.3. The cost of transportation, the quantities available in 
production centers, and the quantities required’ in 
consumption centers are neutrosophic values. 


Example (6): 

It is intended to ship a quantity of oil from three stations A;, Az, A3to four 
citiesB,, Bz, B3,B,. The quantities available at each station, the quantities 
required in each city, and the cost of transportation in each direction are 
shown in the following table: 


umption centers Available 
By B, Bs By id 
Production ce quantities 


Ay poe 4+€ 15+ ¢€ OF | 120 ej. 
Az ll+e O+e Le i a 80 + €2 
A3 4+¢€ SHE Zee 8+e | 100+ €3 


Required quantities 85+ 6, | 65+6, | 90+63 | 604+ 6, 


Table (16) data for example (6) 


Where € is the indeterminacy and we take it as € € [0,2]. 
Where £1, €2,€3 is the indeterminacy over the quantities available at the 
stations, €; is the indeterminacy over the quantities produced, i.e., 
& © [Aq Ai] or &; € {Ay;,A2;}, in this example we will take 
€, € [0,11],e € [0,9], and €3 € [0,15]d,, 52, 53,64 . Is the indeterminacy 
over the quantities available at the stations, 6; is the indeterminacy over 
the quantities produced, i.e., 6; € [Haj He, or 6; € {tr j, Mj}, in this 
example we will take 

6, € [0,8],6, € [0,12], 63 € [0,9], and 5, € [0,6]. 
We get the following table: 
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umption centers Available 
Production tenters By B, B By quantities 
Ay [7,9] [4,6] | [15,17] | [9,11] ) [120,131] 
A> [11,13] | [0,2] [7,9] [3,5] [80,89] 
As [4,6] [5,7] [2,4] [8,10] [100,115] 
Required quantities | [85,93] | [65,77] | [90,99] | [60,66] abe?) 
[300,33 


Table (17) data for example (6) 


We use the least cost method to find an initial solution: 


We use the least cost method to find an initial solution. We note that the 
least cost is [0,2] and it is located in the cell resulting from the 
intersection of the second row and the second column, so we put 
Min{[80,89], [65,77]} = [65,77] thus, we have met the need of the 
second consumption center from the second production center, and the 
remaining quantity in the second production center is 


[80,89] — [65,77] = [12,15]. We move to the least cost among the 
remaining costs, which is [2,4]. We find it located in the cell resulting 
from the intersection of the third row and the third column, and we put 
Min{[90,99], [100,115]} = [90,99]in it. Thus, we have met the need of 
the third consumption center from the third production center, and the 
remaining quantity is in the third production center. 


[100,115] — [90,99] = [10,16]We continue in the same way until we 
satisfy all consumption centers and empty all production centers. We 
obtain the following table: 
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sumption centers Available 
Production ¢ rs By By Bz B, quantities 
A 7,9 4,6 15,17 9,11 
1 [7,9] [4,6] [ ] | [9,11] 120,131] 
[75,77] 0 0| [45,54] 
A 11,13 0,2 vie) 3:9 
2 [ ] | [0,2] [7,9] [3,5] [80,89] 
0| [65,77] 0} [12,15] 
A 4,6 57 2,4 8,10 
3 [4,6] [5,7] [2,4] [8,10] (100,115) 
[10,16] 0} [90,99] 0 
Required quantities [85,93] [65,77] | [90,99] | [60,66] 


Table No. (18): Initial solution for example (6) 


From the previous table we find: 
Nx 4,1 € [75,77], Nx13 € [45,54], Nx22 € [65,77], 
NX2q4 € [12,15], Nx13 € [10,16], Nx33 € [90,99], 
NX42 = NX22 = NX21 = NX23 = NX32 = NX3, = 0 
We have m = 3,n=4, Thereforen +m -— 1 = 6. This means that the 
initial solution satisfies the condition. 
We calculate the cost corresponding to this initial solution and replace it 
with the following cost function: 
L = 44X44 + Cy2X 42 $+ C1 3%13 + CyqX 14 F C21 X21 + C22X22 + C23X23 
+ C24X24 $+ C31%31 + C32%32 + C33%33 + C34%34 
We get the cost corresponding to the initial solution: 
NL € {[7,9]. [75,77] + [4,6].0 + [15,17].0 + [9,11]. [45,54] 
+ [11,13]. 0 + [2,4]. [65,77] + [7,9].0 + [3,5]. [12,15] 
+ [4,6]. [10,16] + [5,7].0 + [2,4]. [90,99] + [8,10]. 0} 
= [1195,1993] 
It is the cost corresponding to the initial solution. 
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2.4. Vogel’s Approximation Method: 

This method often leads to the optimal solution or to a solution close to it, 
and it is better than the previous two methods. To reach the initial 
solution in this way, we follow the following steps: 

We calculate the difference between the two least unequal costs in each 
row and each column. We take the row and column with the largest 
difference and choose the least cost cell in the chosen row or column and 
work to satisfy the order of the consumption center in which this cell is 
located from the production center it corresponds to. We recalculate the 
difference again. For all columns and rows, we repeat the previous 
process until we meet all the requests of the consumption centers from the 
quantities available in the production centers. 


2.4.1. the cost of transportation using neutrosophic values: 

The cost of transporting one unit from production center i to consumption 
center J is Ney; =cjj + €jwhere ¢€; is the indeterminacy of the 
production cost and it may be any neighborhood of the true value c;;, i.e. 
&7; € [Anis Arij| or &j€ {Arij» Azi;} Then the payments matrix 
becomes Ncjj = [cij at Ej]. 

Example (7): 

It is intended to ship a quantity of oil from three stations A,, Az, A3 to four 
cities B,, Bz, B3,B,. The quantities available at each station, the quantities 


required in each city, and the cost of transportation in each direction are 
shown in the following table: 


a an es 
A, PRE 4+€ 1S-FE A me 120 
Az oe ee O+e Te S-5 80 
A3 4A+E 5+€ 28 8+E 100 
Required quantities 85 65 90 60 


Table No. (19): Data for example (7) 
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Where € is the indeterminacy and we take it as € € [0,2]. 


We get the following table: 


sumption centers Available 
Production-centers By Bo Bs By quantities 
me [7,9] | [46] | [15,17]| [9,11] 120 
A> [11,13] | [0,2] | [7,9] [3,5] 80 
Az [4,6] [5,7] [2,4] [8,10] 


Required quantities 85 65 90 60 


Table No. (20): Data for example (7) 


We calculate the difference between the two least unequal costs in each 
row and each column, and here it is not correct for the difference to be 
zero. We take the row and column with the largest difference and choose 
the least cost cell in the chosen row or column and work to meet the order 
of the consumption center in which this cell is located from the 
production center that corresponds to it. We take the largest differences 
and find them to be 5 and they are present in two cells. We choose one of 
them, let it be column B,. Then we choose the cell with the least cost, 
which is opposite the production center Az. We saturate this cell and put 
Min{60,80} = 60 in it. Thus, we have met the need of the fourth 
consumer center from the center. In the second productive position, we 
cross out the fourth column, and the remaining quantity in the second 
productive position is 80 — 60 = 20, as in the following table: 
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nsumption centers 


row 
Available difference 
. Bs B Bs By quantities 
Production cen A, 
Ay [7,9] [4,6] | [15,17] | [9,11] 120 3 
Az [3,5] 3 
11,13 0,2 7,9 80 
[11,13] | 10.21} (79) | 16 66 
A3 [4,6] [5,7] [2,4] [8,10] 100 2 
0,335 
Required quantities 85 65 90 60 [300 
Column teams Ai 3 4 5 5 


Table No. (21) First differences for example (7) 


We recalculate the difference again for all columns and rows except the 
fourth column. We repeat the previous process until we meet all the 
demands of the consumption centers from the quantities available in the 
production centers, empty all the production centers, and satisfy the needs 
of all the consumption centers. We obtain the following table: 
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mption centers Available difference 
Productio By B, Bs By quantities fey Nha is 
[15,17] | [9,11] 120 
[75,77] | [45,54] 
[0,2] [3,5] 31/7 ]/- 
A 11,13 7,9 80 
tt] [20,23] 7,9] [60,66] 
[4,6] [90,99] | [8,10] 100 
[10,16] 
; 0,335] 
4 gllaal) Glas! 85 65 90 60 
[300,3 
9 A, 3 4 5 5 
= 
5 A 3 4 5 — 
a Al 3 i ve = 


Table No. (22): Initial solution for example (7) 


From the previous table we find: 
Nx11 = 75, NX14 = 45, NX22 = 65, 
NX24 = 15, Nx3, = 10, Nx33 = 90, 
NX12 = Nx13 = NX21 = NX23 = NX32 = NX34 = 0 
We have m = 3,n =4, Thereforen + m-— 1 = 6. This means that the 
initial solution satisfies the condition. 
We calculate the cost corresponding to this initial solution and replace it 
with the following cost function: 
L = 44X44 + Cy2X 42 $+ Cq3%13 + CyqX14 + C21 X21 + C22X22 + C23X23 
+ C24X24 + C31%31 + C32%32 + C33%33 + C34%34 
We get the cost corresponding to the initial solution: 
NL € {[7,9].75 + [4,6].45 + [15,17]. 0 + [9,11].0 + [11,13]. 0 
+ [0,2].20 + [7,9]. 0 + [3,5].60 + [4,6]. 10 + [5,7].0 
+ [2,4].90 + [8,10]. 0} = [1105,1705] 
It is the cost corresponding to the initial solution. 
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2.4.2. The quantities available in production centers and the quantities 
required in consumption centers are neutrosophic values: 


Example (8): 

A quantity of oil is to be shipped from three stations A;, A z,A3 to four 
cities B,, Bz, B3,B,. The quantities available at each station, the quantities 
required in each city, and the cost of transportation in each direction are 
shown in the following table: 


umption centers Available 

Production ers mt Pa Ha Ba quantities 

Ay 7 4 15 9 1204+ & 

Az 11 0 7 3 80 + &€2 

A3 4 5 2 8 100 + €3 
Required quantities | 85+ 6, | 65+6, | 90+ 6, | 60+ 6, 


Table No. (23) Data for example (8) 


Where £1, €2,€3 is the indeterminacy over the quantities available at the 
Stations, €; is the indeterminacy over the quantities produced, i.e., 
& © [Aqj, Agi] or €; € {Ay;, A2;}, in this example we will take 
€, € [0,11],e € [0,9], and €3 € [0,15]d,, 52, 53,64 . Is the indeterminacy 
over the quantities available at the stations, 6; is the indeterminacy over 
the quantities produced, i.e., 6; € [Haj He, or 6; € {tj Ma}. in this 
example we will take 

6, € [0,8],6, € [0,12], 63 € [0,9], and 6, € [0,6]. 
We get the following table: 


Con 


ion centers By B, B, By Available 


-6§2- 


NEUTROSOPHIC TRANSPORT AND ASSIGNMENT ISSUES 


Productien_centers quantities 
mM i 4 15 9 [120,131] 
Ap 11 0 7 3 [80,89] 
As = 5 g 8 [100,115] 
Required quantities | [85,93] | [65,77] | [90,99] | [60,66] 0,335] 
[300,33 


Table No. (24) Data for example (8) 


We note that 7_, Na; = py Nb; = [300,335] and therefore the model 
is balanced. 


According to the difference between the two least unequal costs in each 
row and each column, then we take the row and column with the largest 
difference, choose the cell with the least cost in the chosen line or 
column, and work to meet the order of the consumption center in which 
this cell of the production center is located. 


We take the largest differences and find them 5, which are located in two 
cells. We choose one of them, let it be column B,. Then we choose the 
cell with the least cost, which is opposite the production center Az. We 
saturate this cell and put it in it.Min{[60,66], [80,89]} = [60,66], thus, 
we have met the need of the fourth consumption center from the second 
production center. We cross out the fourth column and the remaining 
quantity is in the second production center [80,89] — [60,66] = [20,23]. 


As in the following table: 


difference 


" Constimption.centers | B, B, B, B, 


Available 
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Pro ion centers 


quantities 


A, 
ra 5 4 15 9 [120,131] 3 
i 1 0 7 |e [80,89] 3 
[60,66] [20,23] 
Ae als 2| 8 [100,115] 2 
Required quantities | [85,93] | [65,77] | [90,99] | [60,66] ee 
difference | A | 3 4 5 5 


Table No. (26) First differences for example (8) 


We recalculate the difference again for all columns and rows except the 


fourth column. We repeat the previous process until we meet all the 
demands of the consumption centers from the quantities available in the 


production centers, empty all the production centers, and satisfy the needs 
of all the consumption centers. We obtain the following table: 


Co ption centers Available difference 
Production centers By Ba Bs By quantities Ay 
A; 7 15 3 
9 [120,131] 
[75,77] | [45,54] 
A, 11 7 3 - 
[80,89] 
[20,23] [60,66] 
as i 8 [100,115] = 
[10,16] [90,99] , 
Required quantities [85,93] | [65,77] | [90,99] 0,335] 
[60,66] 
[300,3 
o ne 3 4 5 
>) 
2 AS 3 4 5 
5 2 
= 
s A’, 3 i 13 


Table No. (27): Initial solution for example (8) 
From the previous table we find: 
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Nx41 € [75,77], Nx12 € [45,54], Nx> € [20,23], 
NX24 € [60,66], Nx3, € [10,16], Nx33 € [90,99], 
NX13 = NXy4 = NX21 = NXo3 = NX32 = NX34 = 0 
We have m= 3,n =4, Thereforen +m -— 1 = 6. This means that the 
initial solution satisfies the condition. 
We calculate the cost corresponding to this initial solution and replace it 
with the following cost function: 
L = 44X44 + Cy2X 42 $+ C13%13 + CyqX14 + C21 X21 + C22X22 + C23X23 
+ C24X24 + C31%31 + C32%32 + C33%33 + C34%34 
We get the cost corresponding to the initial solution: 
NL € {7. [75,77] + 4. [45,54] + 15.0 + 9.0 + 11.0 + 0.[20,23] + 7.0 
+ 3. [60,66] + 4.[10,16] + 5.0 + 2.[90,99] + 8.0} 
= [1105,1215] 
It is the cost corresponding to the initial solution. 
2.4.3. The cost of transportation, the quantities available in 
production centers and the quantities required in consumption 
centers are neutrosophic values: 


Example (9): 

It is intended to ship a quantity of oil from three stations A;, Az, A3to four 
cities B,, Bz, B3,B,. The quantities available at each station, the quantities 
required in each city, and the cost of transportation in each direction are 
shown in the following table: 


Consumption esau 
vailable 
centers B, B, B, B, 


Production ce quantities 
Ay TE 4t+e | 15+€ 9+e} 120+ € 
A, 1l+e Ore Te ob e:|- 80 es 
A3 4te] Ste | 2+e 8t+e | 100+¢, 


Required | 85 + 6, | 65+ 6 90 
quantities nbs 60 + 64 


Table No. (28): Data for Example (9) 
Where € is the indeterminacy and we take it as € € [0,2]. 
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Where £1, €2,€3 is the indeterminacy over the quantities available at the 
stations, €; is the indeterminacy over the quantities produced, i.e., 
& © [Aqj, Ai] or &; © {A4;,A2;}, in this example we will take 
€, € [0,11],e € [0,9], and €3 € [0,15]d,, 52, 53,64 . Is the indeterminacy 
over the quantities available at the stations, 6; is the indeterminacy over 
the quantities produced, i.e., 6; € [usj He, or 6; € {tj Haj}. in this 
example we will take 

6, € [0,8],6, € [0,12], 63 € [0,9], and 6, € [0,6]. 
We get the following table: 


Consumption centers Available 
Production centers By B, B3 By quantities 
A, [7,9] [4,6] [15,17] | [9,11] | [120,131] 


Required quantities | [85,93] | [65,77] | [90,99] 


[60,66] 


Table No. (29): Data for example (9) 


We calculate the difference between the two least unequal costs in each 
row and each column, and here it is not correct for the difference to be 
zero. We take the row and column with the largest difference and choose 
the least cost cell in the chosen row or column and work to meet the order 
of the consumption center in which this cell is located from the 
production center that corresponds to it. We take the largest differences, 
we find them 5, and they are present in two cells. We choose one of them, 
let it be column B,, then we choose the cell with the least cost, which is 
opposite the production center Az. We saturate this cell and put 
Min{[60,66], [80,89]} = [60,66], we have thus fulfilled the need of the 
fourth consumer center from the second production center. We delete the 
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fourth column and the remaining quantity in the second production center 
is [80,89] — [60,66] = [20,23] as in the following table: 


sumption centers Available | difference 
Production B, Bp B3 By quantities 7 
1 
A, [7,9] [4,6] 3 
9,11 120,131 
[15,17] [9,11] | [ ] 
Az [0,2] [7,9] | [3,5] 3 
80,89 
[11,13] [60,66] 
A3 [5,7] [2,4] 2 
8,10 100,115 
[4,6] [8,10] | [ | 


Required quantities 


difference 


Ay 


Table No. (30): First differences table for example (9) 


We recalculate the difference again for all columns and rows except the 
fourth column. We repeat the previous process until we meet all the 
demands of the consumption centers from the quantities available in the 
production centers, empty all the production centers, and satisfy the needs 
of all the consumption centers. We obtain the following table. 


Cons centers 


By 


By 


Bs 


By 


Available 


difference 
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Pro 


enters 


quantities 


A, | Az | As 
A, [7,9] [4,6] [15,17] By ill ae Pe 
[9,11] | [120,131] 
[75,77] | [45,54] 
Az [0,2] [3,5] 3 7 = 
[11,13] [7,9] [80,89] 
[20,23] [60,66] 
A [4,6] [5,7] [2,4] 2 2 2 
; [8,10] | [100,115] 
[10,16] [90,99] 
Required quantiti [85,93] | [65,77] | [90,99] | [60,66] eee 
equire uantities : ' ; F 
eee [300,33 
és Ai 3 4 5 5 
1) 
5 ; 
E A 3 4 5 = 
s A 3 1 13 = 


Table No. (31): Initial solution for example (9) 


From the previous table we find: 


Nx41 € [75,77], Nx12 € [45,54], Nx. € [20,23], 

NX24 € [60,66], Nx3, € [10,16], Nx33 € [90,99], 

NX13 = NXy4 = NX21 = NXo3 = NX32 = NX34 = 0 
We have m = 3,n =4, Thereforen + m-— 1 = 6. This means that the 
initial solution satisfies the condition. 
We calculate the cost corresponding to this initial solution and replace it 


with the following cost function: 


L = Cy4Xq4 + Cq2X 12 + C13%X 13 + Cy4%X14 + C21 XQ1 + C22X22 + C23%X23 
T C24X24 4 C31X31 1 C32X32 1 C33%X33 1 C34X34 


We get the cost corresponding to the initial solution: 
NL € {[7,9]. [75,77] + [4,6]. [45,54] + [15,17]. 0 + [9,11]. 0 


+ [11,13]. 0 + [0,2]. [20,23] + [7,9].0 + [3,5]. [60,66] 
+ [4,6]. [10,16] + [5,7].0 + [2,4]. [90,99] + [8,10]. 0} 


= [11055,1885] 


It is the cost corresponding to the initial solution. 
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Chapter ITI 


The optimal solution for neutrospheric 
transport models based on an initial solution 


3.1. Introduction. 
3.2. The Stepping-Stone Method. 
3.3. Modified Distribution Method. 


3.1. Introduction: 
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After obtaining an initial neutrosophic solution using the methods 
presented in the second chapter, we must test this solution whether it is 
the optimal solution or not. If it is the optimal solution, then we have 
reached what is required, but if the solution is other than that, we must 
search for the optimal solution. Based on this, there are several methods 
from which we study in this book the following two methods: 


“* The Stepping-Stone Method. 
“* Modified Distribution Method. 


3.2. The Stepping - Stone Method: 


a. We find the initial solution using one of the methods mentioned in 
Chapter Two, then we calculate the total cost according to the initial 
solution. 

b. We identify the basic variables from the non-basic variables from 
the preliminary solution table. 

c. We determine the indirect cost by finding closed paths, as each 
closed path has its beginning and end as a non-basic variable and 
consists of horizontal and vertical lines whose pillars are basic 
variables, as it happens that there are two basic variables in the way 
of the path, so we deviate from the basic non-basic variable and in 
general the closed path represents in the following form: 
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We calculate the indirect cost of each non-basic variable by giving the 
cost of the non-basic variable a positive sign, and the cost of the basic 
variables we give it alternating negative and then positive signs, and so 
on. Of the basic variables are positive or zero, this means that the solution 
that we got is an optimal solution and we stop. But if at least one of the 
indirect costs is negative, then we must develop the solution by choosing 
one of the non-basic variables to become basic and the exit of one of the 
basic variables. 


Note: 

To determine the basic internal variable, we take the non-basic variable 
that achieved the most negative in the indirect cost, and in order to make 
the solution the best possible, we try to pass in it the largest possible 
amount, we explain the above through the following example: 


Example: 

The following table represents the cost of transporting goods from 
sources A; ; i = 1,2,3,4 to distribution centers By 3 j= 1,2,3,4 it is 
required to use the mobile quarantine method to improve the solution and 
obtain the ideal solution: 


nsumption center Available 
production center By B, B; quantities 
Ay 2 4 0 150 
A, {3,4.5} {1,2} {5,8} 200 
As 6 2 4 325 
A, 1 7 9 25 
required quantities 180 320 200 ie ey 


Table No. (1) Issue data 


In this example the cost of transportation the product at the production 


center Az has neutrosophic values we take it form cz; € {a 22 so 
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The solution: 
We find the initial solution using the least cost method; we get the 
following preliminary solution table: 


sumption centers Available 
production center By B, B; quantities 
Ay 2 4 0 150 
150 
A {3,4.5} {1,2} {5,8} 200 
200 
A; 6 2 4 325 
155 120 50 
A, 1 7 9 25 
25 
700 
required quantities 180 320 200 700 


Table No (2) preliminary solution 
We note that the number of occupied squares is equal tom+n—1=6 
The total transportation cost according to the preliminary solution is: 
NZ, € {0 x 150 + {1,2} x 200+ 6x 155+2x120+4x50+1x 25} 
For C27 = 15> 27, = 1595 
For C22 = 2 > Z, = 1795 
That is, against this preliminary solution, we have a neutrosophic value 
for the total transportation cost: 
NZ, € {1595,1795} 

Now we see whether this solution is an optimal solution or not? 
For this we define basic variables and non-basic variables, it is clear that 
the basic variables are: 

X43 X22 X31 X32 X33 X41 
and the non-basic variables are: 

X41 ,%12 ,%21 X23 ,%42 X43 
We have six basic variables and six non-basic variables, so we get six 
closed paths: 
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The following table shows how the path is formed: 


con tion center Available 
production cénters By B, B; quantities 
A, d 0 150 
150 
A> (3,4.5 {1,2} {5,8} 200 
200 
A; 6 2 4 325 
155 120 50 
A, 1 7 9 25 
25 
required quantities 180 320 200 700 
700 


Table No (3) Closed path identification 


We calculate the indirect cost, we find: 


From the previous table and according to the drawn path, we explain 


how to calculate the indirect cost: 


e We start from the cell (A,B) we have the cost c,, = 2 , we take 
it with a positive sign because it is the cell of the non-basic 
variable. 

e In the cell (A,B3) we have the cost cj; = 0 we take here the 
minus sign and the variable in this cell is definitely a basic 
variable 

e Then to the cell (A3B3)we have the cost c33 = 4, we take here 
the sign is positive, and the variable in this cell is definitely a 


basic variable. 


e Then to the cell (A3B,) we have the cost c3; = 6 we take here 
the minus sign, and the variable in this cell is definitely a basic 
variable, 


therefore, the indirect cost of the non- basic variable x, is: 
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X4z:32-0+4-6=0 
in the same way, we calculate the cost for all non-essential variables we 
find: 

Xy2'4—-0+4-2=6 

Xo, ? {3,4.5} — {1,2} + 2 -—6 = {-2, —3, —0.5, —1,5} 
X23: {5,8} —44+2 — {1,2} = {2,1,5,4} 

X42? 7—-1+6—-2=10 

X43: 9-1+6-4=10 
We note that the indirect cost corresponding to the basic variable x2, isa 


negative amount and it is the only one, so we enter this variable, and it 
becomes one of the basic variables and we exit instead of x3, . 


We notice that we can pass the quantity x2, = 155, then it becomes: 


X31 = 0, X32 = 275 »X22 = 45 


We get the following table: 


umption center Available 
production cen B, B, B quantities 
A, 2 4 0 150 
150 
A, {3,4.5} {1,2} {5,8} 200 
155 45 
Az 6 2 4 325 
275 50 
A, 1 7 9 25 
25 
700 
required quantities 180 320 200 one 


Table No (4) _ the first improvement 


We note that the transportation cost is according to the previous solution: 
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NZ, € (0 X 150 + {3,4.5} x 155 + {1,2} X45 +2 275+4x50+1x 25) 


For C21 = 3. and C22 = 1 > Z, = 1285 
For C21 = 3 and C272 = 2 > Z, = 1330 
For C21 = 4.5 and C27 = 1 > Z, = 1517.5 
For C21 = 4.5 and C27 = 2 > Z, = 1562.5 
Therefore: 
NZz € {1285 , 1330 , 1517.5 1562.5 } 


V NZ, € {1285 , 1330 ,1517.5 ,1562.5 } 
= NZ, < NZ, € {1595,1795} 


This solution is better than the previous one, the question now is whether 
this solution is the optimal solution, for this we define the basic variables 
and the non-basic variables we find: 


The basic variables are: 

X41 X33 ,%32 X22 X21 X13 
The non- basic variables are: 

X43 ,,%42,%31 X23 X12 X11 


We have six basic variables and six non-basic variables, so we get six 
closed paths; we form the closed paths for the six non- basic variables: 
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We calculate the indirect cost: 


%4,:2—-04+4- {1,2}4+1-3 = 8,2} 
Xy2'4-04+4-2=8 
%37:6—2 + {1,2} — {3,4.5} = {2,0.5,3,1.5} 
Xa: 7 — {1,2} + {3,4.5} — 1 = {8,9.5,7,8.5} 
X43 ° 9-442 -— {1,2} + {3,4.5} — 1 = {8,9.5,7,8.5} 


We note that the indirect cost for each non- basic variable is positive, and 
therefore we cannot introduce any non- basic variable to the basic rule, 
i.e., the solution that we obtained in the first improvement is an optimal 
vinegar, and the minimum transportation cost is the one that we obtained 
previously: 


Therefor the optimal solution is: 


xX430= 150 , X24 = 155 %.%55 = 45 , X32 = 275.5 %34 = 50 , X44 = 25 


The minimum cost of transportation is: 


NZ, € {1285 ,1330, 1517.5 1562.5 } 


It is a neutrosophic value that can be any element of the set, 


{1285 , 1330, 1517.5 1562.5 } 
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The second method: 
3.3. Modified Distribution Method: 


This method is another method of finding the optimal solution for 
transportation issues, and it is similar to the previous method (the mobile 
stone method). Conjunction. 
To find the optimal solution to the transportation issue according to this 
method, we use the following steps: 
1. We find the initial solution in one of the previously mentioned 
ways. 
2. We define the essential variables and non-basic variables for the 
solution. 
3. We associate with each row i multiplied by u;, and with each 
column j multiplied, we call it v; , so it is: 
For each basic variable, x; jwe have: 
utrYy=cy a) 
Where c;; is the cost from A; to B;: 


Since the number of basic variables is m+n-— 1, we get the m+n-—1 
equation from the previous figure (*) and by solving these equations we 
must find the values of u;, vj which have m+n , so we must give one 
of these multipliers an optional value, Then we solve these equations 
according to this value. 
After we find the values u;, vj, for each non-basic variable x;; we 
calculate the quantities: 

Ce = Cy -—U—- 
In a similar way to the moving stone method, but if one of these quantities 
is negative, then we must introduce a non-basic variable to the set of basic 
variables and output instead a basic variable, and the primary variable 
entered is chosen in the same previous way: 


Example: 


Let's take the previous example, where we found the preliminary solution 
according to the cost method: 
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sumption center Available 
production centers B, B B, quantities 
A, 2 4 0 150 
150 
A, (3,4.5} {1,2} {5,8} 200 
200 
A; 6 2 4 325 
155 120 50 
Ay 1 7 9 25 
25 
required quantities 180 320 200 ane ov 


Table No (5) the preliminary solution 


Transportation cost is: Z; = 1595 


Basic variables: 


X43 X22 X31 X32 X33 X41 


Non- basic variables: 


X41 ,%12 X21 X23 X42 X43 


Multipliers is u; ;i = 1,2,3,4 and Y= 1,2,3. 


For basic variables, we have: 


For x13, we have u, + v3 = 0 


For x22 we have uz + v2 € {1,2} 


For x31, we have u3 + 
For x32, we have u3 + 
For x33, we have uz + 


For x41, we have uz + 


Vv, =6 
V2 =2 
v3 = 4 
vy,=1 


It is six equations with seven unknowns. To solve them, we impose 
u, = 0, so we find the rest of the variables: 
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U, =0,uUz =3,u3 =4, U4 =—1 
v1 =2,v, =-2,v3=0 
For non-basic variables, we have: 


X41 ,%12 X21 X23 X42 X43 


For x11 it is: C3, = Cy, —U, — V1, =2-0-2=0 

For X12 it is: Cyg = Cy2 —Uy — V2 =4—-—04+2=6 

For X21 itis: NC21 € (C1 — Uz — 4) = (3,4.5} - 3-2 = {-2,-3.5} 
For X93 itis: Nc23 € (23 —uz— v3) = {5,8} -3-—0 = {2,5} 

For X42 it iS: Cy4g = Cag —Ug — V2 =74+14+2=10 


For X43 it is: C43 = C43 — Uy — V3 =9+1-0=10 


We note that the quantity Nc,, € {—2,—3.5} is a negative value, and 
therefore the initial solution that we got is not an optimal solution, and we 
must develop this solution, and for that, we form the closed path for the 
non -basic variable x2; , so we find it from the shape: 


We enter x2,into the set of basic variables, by giving it the value 
X21, = 155, and we remove the variable x3, so it becomes a non-basic 
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variable, and then it becomes x22 = 45 and x32 = 275, so we get the 
following table: 


Available 


By quantities 

0 150 
150 

{5,8} 200 

45 

4 325 

275 50 
9 25 
required quantities 180 320 200 700 
700 


Table No (6) the first improvement 


The new transfer cost is: 


NZ, € {1285 , 1330 , 1517.5 ,1562.5 } 


V NZ, € {1285 , 1330, 1517.5 1562.5 } => NZ, < NZ, € {1595,1795} 


This solution is better than the previous solution, but is it the optimal 
solution? 


For basic variables, we have: 


For X13 we have u,+ v3 =0 
For X21 wehaveu,+ v1, =3 
For X22 we have uz + vz=1 
For X32 wehaveu3 + v2 = 2 
For x33 we have u3 + v3 = 4 
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For X4, wehaveu,+ vy=1 


We assume u,; = 0 and solve the system of equations we find: 


u,=0,u,=3 ,uz3 =4,u,=1 


v3 =0 ,w =-2,,%4=0, 
For non-basic variables: 
For X44 it is: Cy4 = Cyy — Uy, — Vy = 2-—0-0=2 
For X12 it iS: Cyg = Cy2 —Uy — V2 =4—-04+2=6 
For X31 it is: C31 = C31 —Uz — V1, =6—-—4-0=2 
For X23 it is: Ness E (C23 = Uz _ V3) = {5,8} aa 3 = 0 = {2,5} 
For X42 then: Cy. = C42 —Ug —V2 =7—-14+2=8 


For X43 it 1s: C43 = C43 —Ug — V3 =9-1-0=8 


We note that all quantities Cj; are positive quantities, so the solution that 


we got is an optimal solution, and the minimum cost of transportation is: 
NZ € {1285 , 1330 , 1517.5 ,1562.5 } 


V NZ, € {1285 , 1330, 1517.5 1562.5} => NZ, < NZ, € {1595,1795} 
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Therefor the optimal solution is: 
xX1430= 150 »X214 = 155 X22 = 45 X32 = 275 »X%33 ~°= 50 1X4. = 25 
The minimum cost of transportation is: 

NZ, € {1285 , 1330, 1517.5 ,1562.5 } 


It is a neutrosophic value that can be any element of the set, 


{1285 , 1330, 1517.5 1562.5 } 
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Chapter IV 


The fourth chapter shortest time neutrosophic 


4.1. 
4.2. 


4.3. 


4.4. 


4.5. 


transport models 


Introduction. 


Formulate the neutrosophic transport problem in the 
shortest time. 


Building the mathematical model. 

4.3.1. The balanced model. 

4.3.2. The unbalanced model: 
4.3.2.1. A case of surplus production. 
4.3.2.2. A production deficit. 


Building a mathematical model for neutrosophic transport 
models with the shortest time. 


A special method to find the optimal solution for 
neutrosophic transport models in the shortest time. 


-85- 


NEUTROSOPHIC TRANSPORT AND ASSIGNMENT ISSUES 


4.1. Introduction: 


The time factor plays an important role in many issues, and the most 
important of these issues is the issue of transportation. When we need to 
transport perishable materials such as milk, medicines, blood... or develop 
military plans to secure battle necessities of ammunition, food, and 
soldiers... At maximum speed, we need an accurate scientific study to be 
able to avoid losses, so the researchers studied transportation models in 
the shortest possible time using classical values, and the ideal solution for 
such models is a specific value that is subject to increase or decrease 
because nothing is certain in real reality. The results of the studies are 
related to the circumstances surrounding the system under study. Given 
the sensitivity of these issues, they had to be reformulated according to 
science that accounts for all the situations that the system may go through 
so that we can take all possible precautions that help us reduce losses and 
secure what is required in the shortest possible time. 


4.2. Formulate the neutrosophic transport problem in the 
shortest time: 
Text of the issue: 


Model of transporting materials in the shortest possible time using 
neutrosophic values: 

Based on the study contained in the research [19], we can formulate 
the issue as follows: 


The text of the issue in general form: 


Suppose we want to move a material from production centers A; where 
i = 1,2, ...,m ,whose production capacities are respectively 

Na,, Naz, ...,NAm, to consumption centers B; where j = 1,2,...,n whose 
needs are Nb,,Nbp,...,Nb, It is in order, and let the matrix of times 
necessary to transfer the appropriate quantity from the center i to the 
center j be known and equal NT = [N t; jl, it is required to formulate the 
appropriate mathematical model to transfer all the quantities ,available in 
the production centers and meet the needs of all consumption centers in 
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the shortest time. To build the appropriate mathematical model, we 
denote Nx;; for the quantity transferred from the production center i 
where i = 1,2,3,...,m to the consumption center j where = 1,2,3,..,n , 
then we can put the problem unknowns in matrix form. NX = [Nx; jl : 


and we put the information in the question in a table as follow: 


B, B, B3 ™ B, quantities 
NXy1 NX42 NX13 NX1n 
NX24 NXx22 NXx23 NX2n 
Nx3, | NX32 NXx33 NXx3n 
Am Ntm1 Ntm2 Ntm3 Ntmn Nam 
NXm1 Nxm2 Nxm3 i Nxmn 
Required quant Nb, Nb, Nbz “a Nb, 
Table No. (1) Data of the issue of transport in the shortest time 


4.3. Building the mathematical model: 
To build the appropriate mathematical model, we distinguish two cases: 
4.3.1. the model is balanced: 


The model is balanced if: 


m 
>, Nai = >. Nb; 
i=1 j=1 


4.3.2. Unbalanced Model: 


The model is unbalanced if: 
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m 


>, Nai # Nb; 


i=1 j=1 


From this case, two cases result: 


m 
» Na; = » Nb 
i=1 


j=1 


4.3.2.1. Overproduction: 


This model is returned to a balanced model by adding an imaginary 
consumer center that needs it: 


m n 
Nby4i4 = >, Nai =< > 
i=1 j=1 


4.3.2.2. Deficit in production: 
This model is returned to a balanced model by adding a fictitious 
production center with a production capacity: 


n m 
NQm+1 = >, Nb - > Nai 
j=1 i=1 


In both cases(b &a), a case of surplus production and a deficit in 
production, we get a balanced model. 


4.4. Formulation of the mathematical model of transport 
models in the shortest possible time: 


Our symbol for the quantity transferred from the center i to the center j 
with the symbol Nx;;then these variables must meet the following 


conditions: 


> Nay = Na; (i = 1,2,3, wey M) 


> Nxy = Nb; G= Tie Osta th) 


Nie a0 (S19 8250) SG Lesiecm) 
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In these models, the objective function cannot be formulated with a 
mathematical follower, so we extract its most important qualities and 
properties through the following discussion: 
To find the optimal solution for any transport model, we must find the 
values of unknowns: 

Nag GH 1523 am) G = 123 aan) 
In the second chapter, we presented methods for finding the initial 
solution to transportation issues, we know that any optimal solution is 
includes n+m-1 basic variable that are not equal to zero and against this 
solution there is a set of times that we will symbolize as [N t; ile 
It represents the time required to transport all materials available in all 
production centers and meet the needs of all consumption centers. 
The time required to finish the transfer process, which we will symbolize 


as corresponding to the largest element of the matrix [Nt; le must 


achieve the following relationship: 
Nt, = Max;,; [Ntil, 
Since we have many acceptable solutions, the optimal solution is given by 
the following relationship: 
Nt, = MinNt, = Min(Max;, ;[Ntjj],) 
This means that we solve the model without a target function we get a 
base solution and then we determine the number set from the matrix 


[N tj le corresponding to this base solution. 


Note 1: 
If the issue is unbalanced and when adding an imaginary production 
center or an imaginary consumer center, we determine the time according 
to the following: 
Since the time required to finish the transfer process achieves the 
following relationship: 

Nt, = Max; ;[Ntij|,, 
So we take the time required to transfer the quantities available in this 
imaginary production center to all consumption centers equal to zero. 
And we take the time required to transport quantities from all production 
centers to the imaginary consumer center is equal to zero. 
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Note 2: 
For the transport model to be a neutrosophic transport model, at least one 
of the data in Table 1 must be a neutrosophic value. 


4.5. A special method to find the optimal solution for 
neutrosophic transport models in the shortest time: 
The general method used to obtain the smallest transfer time is to move 


from one neutrosophic base solution to another base solution using the 
simplex method. 


and the goal is to make the largest elements Nt, in the matrix NT = 
[N t; al: as small as possible. 

In this chapter, we will use a special method to solve neutrosophic 
transport models according to time, which we explain through the 
following example: 

Example: 


Four pharmaceutical plants distribute their production of one type to three 
pharmacies the available quantities, the quantities required, and the times 
required to transport them are shown in the following table: 


tion center Required 
: By B, B, oe 
Production cen quantities 

Ay [1 1.5] [2 ,2.4] 6 11 
Nx11 NX42 Nx13 

A [3 ,3.2] 8 [11.5] 9 
Nx24 NX22 NX 23 

A; [7 ,7.5] 10 [4 ,4.6] 13 
NX31 Nx32 Nx33 

A, 12 8 [5 5.1] 17 
NX41 NX42 NXx43 

40 
Available quantity 18 10 12 “ae 


Table No. (2) Example data 
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We look for the smallest time in the cells (i,j), we find that it is found in 
two cells (1,1) and (3,2): 


We denote b.i , for all table stone except the two cells (1,1) and (2, 3) 


We saturate the two chambers opposite them (1,1) and (2,3) then we 
put in the other stone (*) we get the following table: 


consumption Required 
production quantities 

Ay 11 * * 11 

A, * * 9 9 

Az * * * 13 

Ay * * * 7 

Available quantities 18 10 12 40 
40 


Table No. (3) First Step 


The first solution is < = 11x) = 9 which expresses the total 
quantities transferred and is equal to xj; =11+9=20 it crosses a 
quantity less than the quantity required for that time solution from which 
we started and the author of Nt,, = Nt23 €[1,1.5] is an imperfect 
solution to the problem at hand. 


From the elements of the sat 0, where 0, equals: 
QO, = { [33.2], [7 ,7.5], 12, [2 ,2.4], 8,10,8,6, [4 ,4.6], [5 ,5.1] } 
We look for the smallest time we find: 


min(N¢; j) = Min{[B ,3.2], [7 ,7.5], 12, [2 ,2.4], 8,10,8,6, [4 ,4.6], [5 ,5.1]} 
1 
€ [2,2.4] 
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Any smallest time is this Nt, € [2 ,2.4] means that we must transfer the 
quantities available in the production center A; to the consumption center 
B, and this is not possible because the center A, no longer contains any 
quantity and therefore this step is not useful. 

We form the sat: 


O, = {[3,3.2], [7,7.5], 12,8,10,8,6, [44.6], [5 ,5.1] } 


Is the resulting 0, after deleting Nt,. € [2 ,2.4] and we choose from 0, 
the smallest time we find: 


min(Nt;;) = Min{[3 ,3.2], [7 ,7.5], 12,8,10,8,6, [4 ,4.6], [5 ,5.1]} 
2 
€ [3,3.2] 


Any smaller time is this Nt,, € [3 ,3.2] ,means that we have to transfer 
the quantities available in the production center Az to the consumption 
center B, and this is not possible because the center A, no longer contains 
any quantity and therefore this step is also not useful. 


We form: 
Q3 = {[7 ,7.5], 12,8,10,8,6, [4 ,4.6], [5 5.1] } 


The sat, which is the resulting, sat OQ, after deleting Nt2, € [3 ,3.2] and 
choosing from the 03 smallest time we find: 


min(Ntj;) = Min{[7 ,7.5], 12,8,10,8,6, [4 ,4.6], [5 ,5.1]} € [4 ,4.6] 
3 


Any smallest time is Nt33 € [4 ,4.6] this means that we must transfer the 
quantities available in the production center A3 to the consumption 
center B3 i.e. we put X33 = 12 and therefore we must shift the amount in 
the cell (2,3) with the same time [1,1.5] to a cell with a time 
immediately followed and located in the same row i.e. to the cell 
(2,1) with the same time [3 ,3.2] and we put x2, = 9. 
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Then we make a balance process for the quantities that have been 
distributed and here we must reduce the quantity in the cell (1,1) 
becomes x1; = 9 and we put the quantity that has been reduced in the cell 
with the lowest time immediately following the time in that cell and in the 
same row, i.e in the cell (1,2) we get x;2 = 2 from this step we get the 
following distribution: 


X41, = 95 X12 = 2X01 =9,X33 = 12 


But this solution is not ideal because the sum of the quantities that were 
distributed is not equal to the 40 total quantities available, that is, the time 
Ntz3 € [4,4.6] Not the shortest time, we proceed in the same way in the 
eighth time to reach the distribution shown in the following table: 


consumption Required 
: By B, B, 
production amounts 
Ay 1 10 * 11 
A, 9 x 9 
A; 8 * 5 13 
A, * * 7 7 
40 
Available quantities 18 10 12 a 


Table No. (4) Optimal Solution 


In return for M in(N tj i) = Nt3, € [7,7.5] this time, the entire quantities 
available in the production centers have been transferred and the needs of 
all consumer centers have been met, the ideal solution is: 


X4,=1, Xo, =9, X31 = 8, X12 = 10, X33 = "5 X43 =7 
The rest of the variables is equal to zero, and the shortest time is: 
Nt* = Nt3, € [7,7.5] 
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It should be noted that the same example was presented and solved 
according to classical logic, and the data of the problem were as in the 


following table: 


The available quantities, the quantities required, and the times required 


for their transportation are shown in the following table: 


consumption Required 
By B, B3 
production amounts 
Ay 1 2 11 
Nx11 NX42 Nx13 
A, 3 8 9 
NXx24 NX22 NXp3 
A; 7 10 4 13 
NX31 NXx32 NX33 
A, 12 8 7 
NX41 NXa42 NX43 
40 
Available amounts 18 10 12 46 


Table No. (5) Example data according to classical logic 


The optimal solution was as follows: 


Time Min(t;;) = t3; = 7 and in exchange for this time, the entire 


quantities available in the production centers have been transferred and 
the needs of all consumer centers have been met, the best solution is: 


X4,=1 Xo, = 9, X31 = 8, Kia = 104 Xa5'= 5: Nae SS 7 


The rest of the variables is equal to zero, and the shortest time is 


C= ty =7 
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Chapter V 


Optimal allocation Neutrosophic and 
Hungarian method 


5.1. Introduction. 
5.2. Standard allocation issues: 


5.3. Formulation of the standard Neutrosophic assignment 
problem of the minimization type. 


5.4. Building a mathematical model for the standard allocation 
problem (data are classical values). 


5.5. Building a mathematical model for the standard allocation 
problem (data are neutrosophic values). 


5.6. Hungarian neutrosophic Method. 
5.7. Standard allocation problem and cost neutrosophic values. 
5.8. Steps of the Hungarian method. 


5.9. Important notes. 
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5.1. Introduction: 


Allocation issues are a special case of linear programming issues 
concerned with the optimal allocation of various economic, productive, 
and human resources to the various work to be accomplished, and we 
encounter them frequently in practical life in educational institutions - 
hospitals - construction projects... etc. To obtain an optimal allocation that 
achieves the greatest profit and the least loss in all conditions that the 
working environment can pass through. In this chapter, we present the 
issue of optimal neutrosophic allocation and the Hungarian neutrosophic 
method. 


5.2. Standard assignment issues: 


In these issues, the number of machines or people equals the number of 
works, which we will address in this research. 


5.3. Text of the minimum cost type neutrosophic normative 
assignment problem: 

If we have n machines, we denote them by M,,M),...... ,M, and we 
have a set of works consisting of n different work we denote them by 
IN g Noe x88 ant , N, we want to designate the machines to do these jobs, cost 
of doing any work j on the device t, itis Ncjj € cj; + €;. Assuming any 
machine can do only one job, it is required to find the optimal assignment 
so that the cost is as small as possible. 


Formulation of the mathematical model: 
To formulate the linear mathematical model, we assume: 


e2 i if job j was given to machine i 
mC) otherwise 


Then write the target function as follows: 


n n 
Dees >. a (cj + ej) 
i=1 Od j= 
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Conditions for machines: 
Since each machine accepts only one action, we find: 


n 
> xij =1 °£=1,2,....,n 
j=1 
Business terms: 


Since each work is assigned to only one machine, we find: 


n 
>. xij =1 57 = 1,2, rok »n 
t=1 


Accordingly, the neutrosophic mathematical model is written as follows: 
Find the minimum value: 


n n 
Nz=)- >» (cij + 4; )Xij 
i=1 4 j=1 


Machine terms: 


Business terms: 


5.4. Formulation of the mathematical model for the 
problem of standard assignment of minimum cost: 
Example 1: (The data are classic values). 


We want to find the optimal assignment for four jobs on four machines. 
The cost of assignment is given in the following table: 


Business N, N2 N3 Ng 
M, 10 9 8 7 
M, 3 4 5 6 
M; 2 1 1 2 
M, 4 3 5 6 


Table No. (1) Table of Distribution cost table and classic values 
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To formulate the linear mathematical model: 
We impose: 


1 if job j was givento machine i 
xij =)0 otherwise  ; i,j = 1,2,3,4 


Using the problem data, we get the following objective function: 


Z = 10X41 + 9X42 + 8X13 + 7X44 + 3X21 + 4X22 + 5X23 + 6X24 + 2X31 
+ X39 + X33 + 2X34 + 4X41 + 3X42 + 5X43 + 6X44 

Machine terms: 

Xq1 + Xy2 + X43 +%y4 = 1 

X21 + X22 + X23 + X24 = 1 

X31 + X32 + X33 + X34 = 1 

Xq1 + X42 + X43 + Xqq = 1 
Business terms: 

Xq1 + X21 + X31 + X41. = 1 

X12 + X22 + X32 + X42 = 1 

X13 + X23 + X33 + X43 = 1 


X14 + +X24 + X34 + X44 = 1 


Therefore, the mathematical model is written as follows: 
Find the minimum value of the function: 


Z = 10X41 + 9X42 + 8X13 + 7X44 + 3X21 + 4X22 + 5X23 + 6X24 + 2X31 
+ X39 +.X%33 + 2X34 + 4X4, + 3X42 + 5X43 + 6X44 


Within the conditions: 
Xa1 + Xy2 + X43 4+ %y4 = 1 
X21 + X22 + X23 + X24 = 1 
X31 + X32 + X33 + X34 = 1 
Xq1 + X21 + X31 + X41, = 1 
X12 + X22 + X32 + X42 = 1 
X13 + X23 + X33 + X43 = 1 


X14 + +X24 + X34 + X44 = 1 
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Where xj; it is either equal to zero or one. 


In the previous model, there is some indeterminacy in the assignment 
process, as we do not know which machine will perform a certain work. 
In addition to that, we will also use neutrosophic data. We will take the 
cost of neutrosophic values, i.e. the cost of assignment machine i to 
perform work j is Ncjj € cj; + &€j, where &j; is the indeterminacy and 
Ez € [Aijn Aij2 |. which is any neighborhood to the value c;; then the 
cost matrix becomes NCj; = [ci aL Ej]. 

5.5. Building a mathematical model for the standard 

allocation problem (data are neutrosophic values): 

Example 2: (Cost is neutrosophic values): 


We want to find the optimal assignment for four jobs on four machines. 
The cost of assignment is given in the following table: 


Business N, Ny Nz N, 
The machi 


M, 10 + &4 9+ €42 8+ &43 7+ &14 
M, 3 + €91 4 + €2 5 + &93 6 + Eo4 
M3 2+ €31 1+ €32 1+ €33 2+ €34 
M, A+ Eq, 3+ E42 5 + €43 6 + E44 


Table No. (2) Table of allocation cost of neutrosophic values 


Where ¢;; is the limitation on the costs of assignment and it can be any 
neighborhood of the values contained in Table No. (1) 
To formulate the linear mathematical model, we assume: 
xy = ( og ee Na to machine i ae ey 
Using the problem data, we get the following objective function: 
NZ € {(10 + &44)Xq1 + (9 + &12) X12 + (8 + E13) X13 + (7 + E14) X14 
+ (3 + €21)X21 + (4 + €2) X22 + (5 + &23)X23 + (6 
+ €24)X2q4 + (2 + €31)%31 + (1 + €32) X32 + (1 + €33) X33 
+ (2 + &34) X34 + (4 + €41) X41 + (3 t+ Eq2) X42 + (5 
+ €43)X43 + (6 + E44) X44} 
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Machine terms: 
Xy1 + Xy2 + X43 4+ %y4 = 1 
X21 + X22 + X23 + X24 = 1 
X31 + X32 + X33 + X34 = 1 
X41 + X42 + X43 + Xqq = 1 
Business terms: 
Xq1 + XQ1 + X31 + X41, = 1 
X12 + X22 + X32 + X42 = 1 
X13 + X23 + X33 + X43 = 1 


X14 + +X24 + X34 + X44 = 1 


Therefore, the mathematical model is written as follows: 


Find the minimum value of the function: 


NZ € {10 + €44) X41 + (9 + €42) X42 + (BF €13) X13 + (7 + E14) X14 
+ (3 + €1) X21 + (4 + €22)X22 + (5 + £23) X23 + (6 
+ E24) X24 + (2 + €31)X31 + 1 + €32) X32 + (1 + €33) x33 
+ (2 + €34)X3q + (4 + €44) X41 + (3 + E42) X42 + (5 
+ €43)X43 + (6 + €44) X44} 


Within the conditions: 
Xy1 + Xy2 + X43 + %y4 = 1 
X21 + X22 + X23 + X24 = 1 
X31 + X32 + X33 + X34 = 1 
X41 + X42 + X43 + Xqq = 1 
Xq1 + X21 + X31 + X41, = 1 
X12 + X22 + X32 + X42 = 1 
X13 + X23 + X33 + X43 = 1 


X14 + +X24 + X34 + X44 = 1 
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Where xj; it is either equal to zero or one. 


Since the number of works is equal to the number of machines, the issue 
is a standard assignment issue, and the optimal solution can be obtained 
using several methods, including the Hungarian method in this research. 


This method was named after the scientist who created it, a mathematician 
D. Konig. Its principle depends on finding the total opportunity - cost 
matrix, references . 


5.6. Hungarian neutrosophic Method: 
Explanation of the method based on what was stated in the reference: 


This method is based on a mathematical property discovered by the 
scientist D. Konig. 


If the cost is non-negative values, then subtracting or adding a fixed 
number of elements of any row or any column in the standard allocation 
cost matrix does not affect the optimal assignment, and specifically does 
not affect the optimal values x;; . 


The algorithm begins by identifying the smallest element in each row and 
subtracting it from all the elements of the row, or by selecting the smallest 
element in each column and subtracting it from all the elements of that 
column, we get a new cost matrix that includes at least one element equal 
to zero in each row or column. We do the assignment process using cells 
with a cost equal to zero. If possible, we have obtained the optimal 
allocation. For this assignment, the cost elements (c;;) are non-negative, 


so the minimum value of the objective function cannot be 


diz Lj=1 Ci Xi; is less than zero. 


We will use the above to find the optimal assignment for the problem 
in Example 2 based on the following information: 


Taking the indeterminacy ¢€; = € € [0,5], the problem becomes: 
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5.7. Standard allocation problem and cost neutrosophic 
values: 
Example 3: 


We want to find the optimal assignment for four jobs on four machines. 
The cost of assignment is given in the following table: 


Sa N, N, N; Ny 
The macht 
M, [10,15] [9 ,14] [8 ,13] [7 ,12] 
M, [3,8] [4,9] [5 ,10] [6 ,11] 
M3 [2,7] [1,6] [1,6] [2,7] 
M, [4,9] [3 ,, 8] [5 ,10] [6 ,11] 


Table No. (3) Table of Example data 


To formulate the linear mathematical model: 


We assume: 
1 if job j was given to machine i — 
= F J = 1,2,3,4 
mi ty otherwise me 


Using the problem data, we get the following objective function: 
NZ € {[10,15]x14 + [9 ,14]x,2 + [8 ,13]x13 + [7 ,12]x1, + [3,8] x21 
+ [4, 9]x2 + [5 ,10]x23 + [6,11]x24 + [2,7] x21 
+ [1,6]x32 + [1 ,6]x33 + [2, 7]x34 + [4,9] X41 
+ [3,8] x42 + [5 ,10]x43 + [6,11] x44} 
Machine terms: 
Xy1 + Xy2 + X43 + %y4 = 1 
X21 + X22 + X23 + X24 = 1 
X31 + X32 + X33 + X34 = 1 
X41 + X42 + X43 + Xqq = 1 
Business terms: 
Xq1 + Xg1 + X31 + X41, = 1 
X12 + X22 + X32 + X42 = 1 
X13 + X23 + X33 + X43 = 1 


X14 + +X24 + X34 + X44 = 1 
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Therefore, the mathematical model is written as follows: 


Find the minimum value of the function: 


NZ € {[10,15]x1, + [9,14] x45 + [8,13]x13 + [7.12] x14 + [3,8] x01 
+ [4,9]xo. + [5 ,10]x23 + [6 ,11]x, + [2,7]x31 
+ [1,6]x32 + [1,6]x33 + [2,7] x34 + [4,9] X41 
+ [3,8]x4. + [5 ,10]x43 + [6 ,11]x,,} 


Within the conditions: 
Xa1 + Xy2 + X43 + %y4 = 1 
X21 + X22 + X23 + X24 = 1 
X31 + X32 + X33 + X34 = 1 
X41 + X42 + X43 + Xqq = 1 
Xq1 + XQ1 + X31 + X41, = 1 
X12 + X22 + X32 + X42 = 1 
X13 + X23 + X33 + X43 = 1 


X14 + +X24 + X34 + X44 = 1 
Where xj; it is either equal to zero or one. 


Solution using the Hungarian method: 
From the table Number 3 we find the following: 


Business re Py ‘a Ps 
The machi # : ‘ 


M, [10,15] [9,14] [8 13] [7,12] 
M, [3,8] [4,9] [5 10] [6,11] 
M; [2,7] [1,6] [1,6] [2,7] 
M, [4,9] [3,8] [5 10] [6,11] 


Table No. (4) 
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To form the opportunity cost matrix for the rows, we do the 
following: 


We form the opportunity cost matrix for the rows as follows: 


In the first row, the lowest cost is [7 ,12] we subtract it from all the 
elements of the first row. 


In the second row, the lowest cost is[3 , 8], we subtract from all elements 
of the second row. 


In the third row, the lowest cost is[1,6] , we subtract it from all elements 
of the third row. 


In the fourth row, the lowest cost is[3 ,8], we subtract from all elements 
of the fourth row. 


We get the opportunity cost matrix for the following rows: 


Business N, N, Nz Ny 
The machin 


M, 3 2 1 0 
M, 0 1 2 3 
M; 1 0 0 1 
M, il 0 2 3 


Table No. (5) Table of Total opportunity cost matrix table 


We try to make the assignment using cells with cost equal to zero we 
find: 


Dedicate the machine M, to get the job N,done. 
Dedicate the machine Mp to get the job N,done. 
Dedicate the machine M3 to get the job N3 done. 
Dedicate the machine M, to get the job Nz done. 
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Thus, we have obtained the optimal assignment and the minimum 
cost: 
NZ € {[10,15|] x 0+ [9,14] x 0+ [8,13] x 0+[7,12] x 1+ [3,8] 


x14+[4,9]x0+ [5,10] x0+[6,11] x0+[2,7] x0 
+ [1,6] x0+[1,6]x1+[2,7]x0+[4,9] x0 
+ [3,8] x14 [5,10] x 0+ [6,11] x 0} 


NZ € [7,12] + [3,8] + [1,6] + [3,8] = [14,34] 


That is, the optimal allocation is: 
Dedicate the machine M, to get the job N, done. 


Dedicate the machine M,to get the job N, done. 


Dedicate the machine M3 to get the job N3 done. 


Dedicate the machine M, to get the job Nz done. 
The cost: 


NZ € [14,34] 


5.8. Steps of the Hungarian method: 
The Hungarian method is summarized based on what was stated in the 
reference: 


]- 


We determine the smallest element in each row and subtract it from 
the rest of the elements of that row. 

Thus, we get a new matrix that is the opportunity cost matrix for the 
rows. 

We determine the smallest element in each column of the opportunity 
cost matrix for the rows and 

Subtract it from the elements of that column. Thus, we get the total 
opportunity cost matrix. 

We draw as few horizontal and vertical straight lines as possible to 
pass through all zero elements of the total opportunity cost matrix. 

If the number of the straight lines drawn passing through the zero 
elements is equal to the number of rows (columns). Then we say that 
we have reached the optimal assignment. 

If the number of straight lines passing through the zero elements is 
less than the number of rows 

(Columns). Then we move on to the next step. 
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6- We choose the lesser element from the elements that no straight line 
passed through and subtract it from all the elements that no straight 
line. Then we add it to all the elements that lie at the intersection of 
two lines. The elements that the straight lines passed through remain 
the same without any change. 

We get a new matrix that we call it the modified total opportunity 
cost matrix. 

7- We draw vertical and horizontal straight lines passing through all the 
zero elements in the modified total opportunity cost matrix. If the 
number of straight lines drawn passing through the zero elements is 
equal to the number of rows (columns). Then we have reached the 
optimal assignment solution. 

8- If the number of the lines is not equal to the number of rows 
(columns). We go back to step (1), we 
Repeat the previous steps until reaching the optimal assignment that 
makes the total opportunity cost equal to zero. 


Example 4: 


We have three machines M, , M2, M3 and three works N,, Nz, N3 and each 
work is done completely using any of the three machines and in return 
each machine can perform any of the three works as well. What is 
required is to allocate these mechanisms to the existing works so that we 
get the optimal assignment , i.e. the assignment that gives us here the 
minimum total cost, bearing in mind that the costs of completing these 
works vary according to the different mechanisms implemented for these 
works, and this cost is related to the performance of each work and is 
shown in the following table: 


Business N, Nz Nz 


The machine 


M, [20,23] [27,30] [30,33] 
M, [10,13] [18,21] [16,19] 
M; [14,17] [16,19] [12,15] 


Table No. (6) Table of allocation cost neutrosophic values example data 
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Mathematical model: 


Find the minimum value of the function: 


NZ € {[20,23]x11 + [27,30] x12 + [30,33]x13 + [10,13] x21 
+ [18,21]x5. + [16,19]x23 + [14,17]x31 + [16,19] x35 
+ [12,15]x33} 


Within the conditions: 
X44 $+ X22 $%X3=1 
X21 + X22 $X23 = 1 
X31 + X32 + X33 = 1 
X44 + X21 $+ X31 = 1 
X42 + X22 + X32 = 1 


X13 + X23 + X33 = 1 


Where xj; it is either equal to zero or one. 


Finding the optimal assignment using the Hungarian ethod: 
We take Table No. (5) 


Business N, Nz Nz 
The machine 


M, [20,23] [27,30] [30,33] 
M, [10,13] [18,21] [16,19] 
M; [14,17] [16,19] [12,15] 


Table No. (7) 
1. 


In the first row, the lowest cost is [20,23], which we subtract from all the 
elements of the first row. 


In the second row, the least cost is [10,13] and we subtract it from all the 
elements of the second row. 
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In the third row, the lowest cost is [12,15], which we subtract from all the 
elements of the third row. 


We get the opportunity cost table for the following rows: 


Business N, N, Nz 


The machines 


M, 0 7 10 
M, 0 8 6 
M; 2 4 0 


Table No. (8) Table of opportunity cost matrix for lines 

2: 
In the first column, the lowest cost is 0 we subtract it from all the items in 
the first column. 
In the second column, the lowest cost is 4 we subtract it from all the items 
in the second column. 
In the third column, the lowest cost is 4 we subtract it from all the items 
in the third column. 


We get the table: 


Business N, N, Nz 


The machines 


M, 0 3 10 
M, 0 4 6 
M; 2 0 0 


Table No. (9) Table of total opportunity cost matrix 


3. We draw as few horizontal and vertical straight lines as possible to 
pass through all zero elements of the total opportunity cost matrix. 

4. If the number of straight lines drawn passing through the zero 
elements is equal to the number of rows (columns), then we say 
that we have reached the optimal assignment. 
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5. If the number of straight lines passing through the zero elements is 
less than the number of rows or columns, then we move on to the 


third step. 
Business N, N, Nz 
oo 
M, 3 10 
M, 4 6 
M3 2 0 8 


Table No. (10) Total Opportunity Cost Matrix 


We Note that the number of lines is less than the number of rows 


(columns). 


Therefore, we go to (6). 


a. We choose the lowest element through which no straight line 
has passed. Smallest element is (3). 
b. We subtract it from the rest of the elements through which 
none of the lines drawn are passed. 
c. We add it to all the elements at the intersection of two straight 


lines drawn. 


d. Elements through which straight lines pass remain unchanged. 
e. We draw vertical and horizontal straight lines passing through 
all zero elements of the adjusted total opportunity cost matrix, 


and we get: 
Business Ny, N2 N3 
The machin 
M, 0 0 7 
M2 0 =4 3 
M3 5 oO 


Table No. (11) Modified Total Opportunity Cost Matrix 
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7. If the number of drawn lines is equal to the number of rows 
(columns), then we have reached the optimal assignment. 
From Table No. (8), we note that the number of drawn lines is 
equal to the number of rows, meaning that we have obtained 
the optimal assignment, which is as follows: 

In the third column, we have zero only in the cell that is M3 N3, 
so the third machine is used to perform the third work. 


M3 > N3 
We delete the third row and the third column, and we get the 
following table: 

Business N, N, 


The machines 


M, 0 0 


M, 0 1 


Table No. (12) 
In the same way. The first machine is used to perform the second work, 
M,->N>2. 
The second machine used to perform the first work, Mz > Ny. 


The minimum total cost is: 
NZ € {[20,23] x 0 + [27,30] x 1 + [30,33] x 0 + [10,13] 
x1+[18,21] x 0+ [16,19] x 0+ [14,17] 
x 0+[16,19] x 0+ [12,15] x 1} 
NZ € [27,30] + [10,13] + [12,15] = [49,58] 


That is, the optimal assignment is: 


Machine M, is assigned todo N,work. 
Machine Mj is assigned to perform N, work. 
Machine M3 is assigned to perform N3work. 
The cost: 

NZ € [49,58] 
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5.9. Important notes: 

When we study the issues of optimal assignment, we come across the 

following: 

1. There is two types of assignment issues according to the objective 
function: 

The first type: 

It is required to obtain a minimum value for the objective function, 

knowing that the cost of completing any work by a machine is a known 

value, and therefore the total cost is as small as possible. 

The second type: 

What is required is to obtain a maximum value for the objective function, 

and here it is known that we have the profit accruing from the completion 

of any work, by a machine, and therefore the total cost is the greatest 

possible. 

In this type, we transform matter to the first type according to the 

following steps: 

a. Multiply the elements of the cost matrix by the value (-1). 

b. If some elements of the matrix are negative, we add enough 
positive numbers to the corresponding rows and columns so that 
all elements become non-negative. 

c. Then the issue becomes a matter of assignment and we want to 
make the objective function smaller, and all elements of the cost 
matrix are non-negative, so we can apply the Hungarian method. 

2. There are two types of customization issues according to the 
number of businesses and the number of machines: 


In this research, we studied the standard assignment issues. It should be 
noted that there are non-standard assignment issues. In these issues, the 
number of works is not equal to the number of machines, and here we 
convert them into standard issues by adding a fictitious work or a 
fictitious machine and make the cost equal to zero So that the objective 
function does not change, then we build the mathematical model as it is in 
the standard models. 
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